题目描述🍗

给你一个整数数组 nums ，除某个元素仅出现 一次 外，其余每个元素都恰出现 三次 。请你找出并返回那个只出现了一次的元素。

你必须设计并实现线性时间复杂度的算法且使用常数级空间来解决此问题。

示例 1：

输入：nums = [2,2,3,2]
输出：3
示例 2：

输入：nums = [0,1,0,1,0,1,99]
输出：99

提示：

1 <= nums.length <= 3 * 104
-231 <= nums[i] <= 231 - 1
nums 中，除某个元素仅出现 一次 外，其余每个元素都恰出现 三次

算法分析 🍗

使用哈希表，统计每种数字出现的次数，返回出现次数为1的数字

完整代码 🍗

class Solution {        
public:        
    int singleNumber(vector<int>& nums) {        
        //使用哈希表，统计每种数字出现的次数        
        unordered_map<int,int>m;        
        for(auto i:nums)        
        {
            m[i]++;        
        }
        for(auto kv:m)        
        {
            if(kv.second==1)        
                return kv.first;        
        }
        return 0;        
    }
};

本篇完！ 🍗