//方法一,利用一个set集合的数据结构
//Time:O(n),Space:O(n)
class Solution
{
public:
int singleNumber(vector<int>& nums)
{
set<int> v;
int sum=0,uniqueSum=0;
for(int i=0;i<nums.size();i++)
{
if(!v.count(nums[i]))
{
uniqueSum+=nums[i];
v.insert(nums[i]);
}
sum+=nums[i];
}
return 2*uniqueSum-sum;
}
};
//换一种写法,利用迭代器的方式来实现遍历
class Solution {
public:
int singleNumber(vector<int>& nums)
{
int sum=0,uniqueSum=0;
set<int> v;
for(vector<int>::iterator iter=nums.begin();iter!=nums.end();iter++)
{
if(!v.count(*iter))
{
uniqueSum+=*iter;
v.insert(*iter);
}
sum+=*iter;
}
return 2*uniqueSum-sum;
}
};
//来,再换一种写法,用C++11语言的写法
class Solution
{
public:
int singleNumber(vector<int>& nums)
{
set<int> v;
int uniqueSum=0,sum=0;
for(auto it:nums)//和Java写法类似
{
if(!v.count(it))
{
uniqueSum+=it;
v.insert(it);
}
sum+=it;
}
return 2*uniqueSum-sum;
}
};
//方法二,利用异或的思想来做
class Solution
{
public:
int singleNumber(vector<int>& nums)
{
int ret=0;
for(int i=0;i<nums.size();i++)
{
ret^=nums[i];
}
return ret;
}
};
//同样的,换一种写法
class Solution
{
public:
int singleNumber(vector<int>& nums)
{
int ret=0;
for(vector<int>::iterator iter=nums.begin();iter!=nums.end();iter++)
{
ret^=*iter;
}
return ret;
}
};
//再换一种C++11语言的写法,如下:
class Solution
{
public:
int singleNumber(vector<int>& nums)
{
int ret=0;
for(auto iter=nums.begin();iter!=nums.end();iter++)
{
ret^=*iter;
}
return ret;
}
};
//另外一种C++11语言的写法
class Solution
{
public:
int singleNumber(vector<int>& nums)
{
int ret=0;
//这种写法的运行效率是最高的
for(auto it:nums) //和Java的写法类似,C++11吸收的大量Java,C# 现代语言的优良特性在里面,变得更复杂
{
ret^=it;
}
return ret;
}
};