异或运算+例题

异或运算
异或运算是位运算的一种，符号为：^
异或运算的特质?
1. 所有数与0做异或运算，结果等于它本身 
N ^ 0 = N；
2.所有数与自己做异或运算，结果等于0 
N ^ N = 0；
3.异或运行满足交换律和结合律；
因为异或是位与位进行计算的，所以异或的顺序不重要，结果是一样的。

例题：(Leetcode 136.只出现一次的数字)

 

c++代码

class Solution {
public:
    int singleNumber(vector<int>& nums) {
        int ans=nums[0];
        if(nums.size()>1){
            for(int i=1;i<nums.size();i++){
                ans=ans^nums[i];
            }
        }
        return ans;
    }
};