Related Topics:Hash Table,Bit Manipulation
一开始对位计算不太了解,这道题普通的就是设标志位,相同的就记为1,最后输出flag为0的,没想到用位计算代码量这么小
位计算的重要公式: a^b=b^a,a^0=a,n^(n-1)的最右侧必为1
1,1,2,2,3
1^1^2^2^3=3
异或就是去同存异
class Solution {
public:int singleNumber(vector<int>& nums) {
int temp=nums[0];
for(int i=1;i<nums.size();i++){
temp=temp^nums[i];
}
return temp;
}
};