LeetCode 137 只出现一次的数字II[哈希表] HERODING的LeetCode之路

最新推荐文章于 2024-10-06 13:05:10 发布

HERODING77

最新推荐文章于 2024-10-06 13:05:10 发布

阅读量128

点赞数

分类专栏： LeetCode 文章标签： leetcode 算法哈希表 c++ 数据结构

本文链接：https://blog.csdn.net/HERODING23/article/details/116290450

版权

LeetCode 专栏收录该内容

733 篇文章 6 订阅

订阅专栏

在这里插入图片描述解题思路：
解决这道题有很多方法，比如位运算，有限状态自动机，虽然效率都不是很高，所以这里我直接使用哈希表存储进行运算，返回统计和是1的数，代码如下：

class Solution {
public:
    int singleNumber(vector<int>& nums) {
        unordered_map<int, int> count;
        int len = nums.size();
        for(int i = 0; i < len; i ++) {
            count[nums[i]] ++;
        }
        for(auto c : count) {
            if(c.second == 1) {
                return c.first;
            }
        }
        return 0;
    }
};


/*作者：heroding
链接：https://leetcode-cn.com/problems/single-number-ii/solution/cha-xi-biao-by-heroding-vdku/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。*/