Single Number

原题链接

问题：给定一个整形数组及数组大小，其中数组中只有一个元素出现了一次，其他均出现两次，找出这个元素。

时间复杂度要求为线性，做好不用额外的存储空间。

看了这个题，尤其是看了博主doc_sgl的解法后，才深深的感觉到，这tm玩的就是数学啊，果断把自己写的代码删了一百遍。经典啊。。

各位看官想到了没，数学，不用其他空间，重复出现了两次，就一个一次，提示到这了，想到没，想不到没关系，这墙我都替你撞了。看看经典的实现，异或操作（知道你想到了，低调）。

//CODE

class Solution {
public:
    int singleNumber(int A[], int n) {
        if(n < 1) return -1;
        int result = 0;
        for(int i = 0; i < n; i++)
          result ^= A[i];
        return result;
    }
};

总结：

撞墙归撞墙，该总结还的总结。
0跟任何数a的异或操作结果都是a本身，两个相同的数异或操作结果为零。