位运算异或查找单一元素

我们需要在线性的时间复杂度和不使用额外的空间的条件下实现。
题目需要求解两两数字相同出现的数组中有一个数字是单独出现，因此我们考虑异或运算，异或运算具有以下性质：

1. 交换律，a ^ b = b ^ a；
2. 结合律，a ^ b ^ c = a ^ (b ^ c)；
3. 任何数和0做异或，结果为本身，即a ^ 0 = a；
4. 任何数异或本身，结果为0，即a ^ a =0；

由以上可知，我们只需要异或数组中的所有数，用交换律和结合律把相同的数异或，结果为0，最后异或唯一出现的数，得到的结果就是唯一只出现一次的数。

class Solution {
public:
    int singleNumber(vector<int>& nums) {
        int ret = 0;
        for (auto e: nums) ret ^= e;
        return ret;
    }
};