异或学习 思路代码 思路 同0异1,因此当需要消除偶数个相同的数,可以考虑使用异或,而此题刚好是只有一个唯一的数,其他都是偶数,因此考虑对所有数都进行异或可以将偶数的数都消掉,最后就只剩下单个数。 代码 class Solution { public: int singleNumber(vector<int>& nums) { int len=nums.size(); int ans=nums[0]; for(int i=1;i<len;++i){ ans^=nums[i]; } return ans; } };