Loading...

哈希-缺失的第一个正整数

阅读 ...

在这里插入图片描述

求解代码

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
public int minNumberDisappeared (int[] nums) {
        HashSet<Integer> set = new HashSet<>();
        for (int i = 0; i < nums.length; i++) {
            set.add(nums[i]);
        }
        int res = 1;
        while (set.contains(res)) {
            res++;
        }
        return res;
    }

小贴士

利用HashSetO (1) 快速查找特性,先把数组所有元素存入哈希表 ,再从最小正整数1开始依次校验,找到第一个不在哈希表中的正整数,就是答案。

本文由 iamxurulin 原创发布,转载请保留原文链接。
最后更新于 2026-08-23 17:21:42
关于作者与文章

本文为 iamxurulin 原创技术文章。如对内容有疑问或建议,欢迎在评论区交流讨论。

Coder_Studio - 记录后端开发、算法与 AI 的成长之路