异或运算,两个相同的数异或为0,所有数异或之后就会剩下单独的那个数
class Solution {
public:
int singleNumber(vector<int>& nums) {
int ans = nums[0];
int n = nums.size();
int i = 1;
while(i < n){
ans = ans ^ nums[i];
++i;
}
return ans;
}
};