题目描述:
找出只是出现一次的数字,其他的数字都出现两次。
思路:
根据x^x=0,x^y=y^x。只要将所有数异或就完成了。
代码实现:
class Solution{
public:
int singleNumber(vector<int> &nums){
int x=0;
for(int i=0;i<nums.size();i++){
x^=nums[i];
}
return x;
}
};