方法一:利用异或的性质
class Solution {
public:
int singleNumber(vector<int>& nums) {
int res=0;
for(auto i:nums) {
res=res^i;
}
return res;
}
};
方法二:常规的map容器使用
class Solution {
public:
int singleNumber(vector<int>& nums) {
unordered_map<int,int> m;
int res=0;
for(int i=0;i<nums.size();i++) {
m[nums[i]]++;
}
for(auto i:m) {
if(i.second==1)
res=i.first;
}
return res;
}
};