• 使用到的异或运算的特点：
  • 两个相同的数异或，结果为0

一、LeetCode：136. 只出现一次的数字

LeetCode：136. 只出现一次的数字

这里数组nums的特点是，除了一个元素只出现一次，其他元素出现两次。找出这一个元素。我们用异或的方法很容易去掉出现两次的元素！两个相同的数异或就消掉了~

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