leetcode 只出现一次的数字

leetcode 136只出现一次的数字I
给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。
异或操作：

交换律：a ^ b ^ c <=> a ^ c ^ b

任何数于0异或为任何数 0 ^ n => n

相同的数异或为0: n ^ n => 0

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

leetcode 268 缺失数字，利用异或的特性，也可以秒解这道题。

leetcode 137只出现一次的数字II
给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现了三次。找出那个只出现了一次的元素。

将每个数想象成32位的二进制，对于每一位的二进制的1和0累加起来必然是3N或者3N+1， 
为3N代表目标值在这一位没贡献，3N+1代表目标值在这一位有贡献(=1)，然后将所有有贡献的位|起来就是结果。

class Solution {
public:
    int singleNumber(vector<int>& nums) {
        int res = 0;
        for(int i = 0; i < 32; i++){
            int mask = 1<<i;
            int count = 0;
            for(int j = 0; j < nums.size(); j++){
                if(nums[j]&mask){
                    count++;
                }
            }
            if(count%3 != 0){
                res |= mask;
            }
        }
        return res;
    }
};

leetcode 260只出现一次的数字III
给定一个整数数组 nums，其中恰好有两个元素只出现一次，其余所有元素均出现两次。 找出只出现一次的那两个元素。
参考解法

class Solution {
public:
    vector<int> singleNumber(vector<int>& nums) {
        vector<int> res;
        int n = nums.size();
        if(n == 0) return res;
        int t = 0;
        for(int i = 0; i < n; i++){
            t ^= nums[i];
        }
        int diff = t & (-t);  //将两个数分隔开
        res = vector<int>(2,0);
        for(int i = 0; i < n; i++){
            if(nums[i]&diff){
                res[0] ^= nums[i];
            }else{
                res[1] ^= nums[i];
            }
        }
        return res;
    }
};