leetcode 136 只出现一次的数字(单身数字)

//方法一，利用一个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;
    }
};