268.丢失的数字，简单的哈希

原创于 2022-01-30 00:06:57 发布 · 420 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#哈希算法 #散列表 #算法

LeetCode 专栏收录该内容

221 篇文章

订阅专栏

本文介绍了一种使用哈希集来查找数组中缺失数字的方法。通过遍历数组填充哈希集，并检查从0到数组长度的每个整数是否存在于该集中，从而确定缺失的数字。

class Solution {
    // 简单的哈希
    public int missingNumber(int[] nums) {
        HashSet<Integer> set = new HashSet<>();
        for(int num : nums) set.add(num);
        for(int i = 0; i <= nums.length; i++){
            if(!set.contains(i)) return i;
        }
        return -1;
    }
}