leetcode每日一题 136.只出现一次的数字

异或操作：任何数异或0得0，任何数异或自己得0。根据这个性质就可在时间复杂度O(N)，空间复杂度O(1)之下求到答案。

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