解法一:
class Solution {
public:
int singleNumber(vector<int>& nums) {
int x=0;
for(auto i:nums)
x^=i;
return x;
}
};
解法二:
class Solution {
public:
int singleNumber(vector<int>& nums) {
for(auto i=nums.begin();i!=nums.end();i++)
{
auto j=nums.begin();
for(;j!=nums.end();j++)
{
if(j==i)
continue;
if(*j==*i)
break;
}
if(j==nums.end())
{
return *i;
}
}
}
};