645.错误的集合。哈希表0ms

原创于 2022-02-01 00:52:36 发布 · 622 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#散列表 #哈希算法 #数据结构

LeetCode 专栏收录该内容

221 篇文章

订阅专栏

本文介绍了一种算法，通过计数哈希表中元素出现次数，找出数组中出现两次的重复元素和缺失的唯一元素。Solution类中的findErrorNums方法展示了如何实现这一功能，适用于查找并返回数组中的重复与缺失值。

// 哈希中出现2次的是重复元素，未出现的则是缺失元素，返回这两个即可

class Solution {
    public int[] findErrorNums(int[] nums) {
        // 哈希中出现2次的是重复元素，未出现的则是缺失元素，返回这两个即可
        int len = nums.length;
        int[] count = new int[len + 1];
        for(int num : nums) count[num]++;
        int[] res = new int[2];
        for(int i = 1; i <= len; i++){
            if(count[i] == 0) res[1] = i;
            if(count[i] == 2) res[0] = i;
        }
        return res;
    }
}