荣获4月打卡勋章【LeetCode每日一题】137. 只出现一次的数字 II

最新推荐文章于 2022-10-31 01:58:25 发布

guangcheng0312q

最新推荐文章于 2022-10-31 01:58:25 发布

阅读量949

点赞数

文章标签： hashtable sms wireshark toolbar nvidia

本文链接：https://blog.csdn.net/guangcheng0312q/article/details/116311466

版权

坚持满一个月了，拿下4与勋章，嘿嘿，开刷5月！

【LeetCode每日一题】137. 只出现一次的数字 II

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

示例 1：

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

示例 2：

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

题解：

哈希表：

class Solution {
public:
    int singleNumber(vector<int>& nums) {
        unordered_map<int, int> um;
        for (auto x : nums) {
            um[x]++;
        }
        
        for (auto x : um) {
            if (x.second == 1) return x.first;
        }
        return -1;
    }
};