Problem:
给一个数组,数组中的每个元素都重复了两次,只有一个元素是个例外,求这个元素的值是多少?
Solution:
两个值如果相同那么异或值就是0。
class Solution {
public:
int singleNumber(vector<int>& nums) {
int ans = 0;
for(int i = 0; i < nums.size(); i++)
ans ^= nums[i];
return ans;
}
};