LeetCode-位运算-36. 只出现一次的数字

136. 只出现一次的数字

思路一：异或，当不同的数异或肯定会保留下来，相同的数异或之后，就会相互抵消。

class Solution {
public:
    int singleNumber(vector<int>& nums) {
        int res = 0;
        for(int i=0;i<nums.size();i++){
            res = res ^nums[i];
        }
        return res;
    }
};

思路二：哈希表,需要增加额外的空间复杂度o(n)

class Solution {
public:
    int singleNumber(vector<int>& nums) {
        int res = 0;
        map<int,int> mymap;
        for(int i=0;i<nums.size();i++){
            mymap[nums[i]]++;
        }
        
        for(map<int,int>::iterator it = mymap.begin();it!=mymap.end();it++){
            if(it->second==1){
                return it->first;
            }
        }
        return res;
    }
};