136. 只出现一次的数字(哈希，集合，异或/c++)

class Solution {
public:
    int singleNumber(vector<int>& nums) {
        unordered_map<int,int>m;
        for(int i = 0; i < nums.size(); i++){
            if(m.find(nums[i]) != m.end()){//哈希表中有key值num[i]，则把value设置为2
                m[nums[i]] = 2;
            }else{
                m[nums[i]] = 1; 
            }
        }
        // 也可以使用for循环遍历
        unordered_map<int,int>::iterator it = m.begin();
        while(it != m.end()){
            if(it->second == 1){//value值为1，则返回这个key
                return it->first;
            }
            it++;
        }
        //for(it = m.begin(); it != m.end(); it++){
         //   if(it->second == 1){//value值为1，则返回这个key
            //    return it->first;
           // }
        //}
        return nums[nums.size()-1];
    

    }
};

集合

class Solution {
public:
    int singleNumber(vector<int>& nums) {
        unordered_set<int>s;
        for(int i = 0; i < nums.size(); i++){
            //集合中没找到这个元素
            if(s.find(nums[i]) == s.end())
            {
            s.insert(nums[i]);//插入这个元素
            }else{
            s.erase(nums[i]);//集合中已经存在这个元素，变删除
        }
    }
    unordered_set<int>::iterator it = s.begin();
    return *it;
    }
};

异或

class Solution {
public:
    int singleNumber(vector<int>& nums) {
        int ans = 0;
        for(int n : nums){
            ans ^= n;
        }
        return ans;
    }
};