力扣137. 只出现一次的数字 II

最新推荐文章于 2024-06-30 14:12:39 发布

slowfastflow

最新推荐文章于 2024-06-30 14:12:39 发布

阅读量1k

点赞数 35

分类专栏：力扣实践文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/N_BenBird/article/details/135074076

版权

力扣实践专栏收录该内容

148 篇文章 0 订阅

订阅专栏

哈希表

思路：
- 用哈希表进行统计数组中的元素个数；
- 遍历查询个数为1的元素；

class Solution {
public:
    int singleNumber(vector<int>& nums) {
        std::unordered_map<int, int> tb;
        for (int num : nums) {
            ++tb[num];
        }

        int result = 0;
        for (auto [num, cnt] : tb) {
            if (cnt == 1) {
                result = num;
                break;
            }
        }

        return result;
    }
};