只出现一次的数字

给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。

说明：

你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？

示例 1:

输入: [2,2,1]
输出: 1
示例 2:

输入: [4,1,2,1,2]
输出: 4

python3中有一个函数Counter()，可以统计数字出现的个数，在collections模块中，调用一下很快能够计算出来

from collections import Counter
class Solution:
    def singleNumber(self, nums: List[int]) -> int:
        count = Counter(nums)
        for i in nums:
            if count[i]==1:
                return i
        

哈希集

若第一次出现，插入哈希集
第二次出现，冲哈希集内删除
最后剩下的就是那个只出现一次的数字

class Solution {
public:
    int singleNumber(vector<int>& nums) {
        if(nums.empty()){
            return NULL;
        }
        int res;
        //哈希集
        //第一次出现加入set
        //第二次出现删除他
        //最后留下的就是所求的
        unordered_set<int>myset;
        for(auto num:nums){
            if(!myset.count(num)){
                myset.insert(num);
            }else{
                myset.erase(num);
            }
        }
        for(auto j:myset){
            res=j;
        }
        return res;
    }
};

这个思想要学会