[day100]leetcode:只出现一次的数字

2020-05-14

136 只出现一次的数字：

key： 异或

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

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

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

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