Leetcode136. 只出现一次的数字

C++

位运算：异或

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

哈希表：

class Solution {
public:
    int singleNumber(vector<int>& nums) {
        unordered_map<int,int> map;
        for(int a:nums)
            map[a]++;
        // 统计每个元素出现的次数
        /*
        for (int i = 0; i < nums.size(); ++i) {
            map[nums[i]]++;
        }
        */

        for(int b:nums){
            if(map[b] == 1) 
            return b;
        }
        // 查找出现一次的元素
        /*
        for (int i = 0; i < nums.size(); ++i) {
            if (map[nums[i]] == 1) {
                return nums[i];
            }
        }
        */
        return 0;
    }
};