• 使用到的异或运算的特点：
  • 两个相同的数异或，结果为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;}
};