容易_82_落单的数（5）



给出2*n + 1 个的数字，除其中一个数字之外其他每个数字均出现两次，找到这个数字。

样例

给出 [1,2,2,1,3,4,3]，返回 4

思路：通过异或，相同的数结果为0，那么最后的结果一定是落单的数字。

解题关键：

1.一个数与自身异或的结果为0

2.异或满足交换律

3.任何数与0的异或为其本身

http://www.cnblogs.com/hujunzheng/p/5045084.html

参考代码：

class Solution {public:    /**     * @param A: Array of integers.     * return: The single number.     */    int singleNumber(vector<int> &A) {        // write your code here        int ans = 0;        for(int i=0; i<A.size(); ++i)            ans ^= A[i];        return ans;    }};