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

最新推荐文章于 2024-10-13 11:00:00 发布

Split_token

最新推荐文章于 2024-10-13 11:00:00 发布

阅读量566

点赞数

分类专栏： LeetCode 文章标签：散列表哈希算法数据结构

本文链接：https://blog.csdn.net/Split_token/article/details/122762473

版权

LeetCode 专栏收录该内容

221 篇文章 0 订阅

订阅专栏

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

摘要由CSDN通过智能技术生成

// 哈希中出现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;
    }
}