LintCode ：落单的数

LintCode ：落单的数

题目

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

样例

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

思路

我们知道两个相同的数异或为零，在给出的数据中除了落单的之外其他的数都有两个，所以把所有的数异或之后就能得到落单的那个数了。

代码

int singleNumber(vector<int> &A) {
        if(A.size() == 0)
            return 0;
        int result = 0;
        for(vector<int>::iterator it = A.begin(); it < A.end(); it++)
            result = result xor *it;
        return result;
    }