异或的巧妙用法（比较数字是否相同/独数）

比较两个数是否相同或者在数组（该数组同一个相同数最多2个）中找出一个单独出现的数字，我们可以用异或的方法来巧妙的解决

//C++代码
class Solution {
public:
    int singleNumber(vector<int>& nums) {
        int a = 0;
        for(int i:nums){
            a ^= i;
        }
        return a;
    }
};

假设数组[2,1,2,4,1]
0^2 = 2;
2^1 = 3;
3^2 = 1;
1^4 = 5;
5^1 = 4;
结果就出来了数组中单独出现的数的确是4。

异或运算的具体演示
0^2
0000^0010 = 0010
2^1
0010^0001 = 0011;
3^2
0011^0010 = 0001;
1^4
0001^0100 = 0101;
5^1
0101^0001 = 0100;

如果两个数字相同结果为0
2^2 = 0；
如果其中一个数为0，那么结果是另外一个数
2^0 = 2；