每日一题：错误的集合（哈希）

最新推荐文章于 2025-03-03 21:03:47 发布

原创最新推荐文章于 2025-03-03 21:03:47 发布 · 98 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #哈希表

每日一题专栏收录该内容

144 篇文章

订阅专栏

本文解析了一道LeetCode题目，介绍如何使用哈希表遍历一个整数数组，找到未出现和出现两次的数，返回错误的两个数对。通过简单的计数和查找实现解决方案。

LeetCode每日一题：错误的集合

在这里插入图片描述

思路

遍历一遍哈希表存每个数个数是多少，个数是0就是未出现的数，只有一个数会出现两次

class Solution {
public:
    vector<int> findErrorNums(vector<int>& nums) {
        int n = nums.size();
        int f[10010];
        memset(f, 0, sizeof f);
        for (auto &t : nums)
        {
            f[t] ++;
        }
        int a, b;
        for (int i = 1; i <= n; i ++ )
        {
            if(!f[i]) b = i;
            else if(f[i] == 2) a = i;
        }
        return {a, b};
    }
};