NC30 缺失的第一个正整数

小文同学1

于 2022-02-03 22:39:58 发布

阅读量280

点赞数 1

文章标签： leetcode 算法数据结构

本文链接：https://blog.youkuaiyun.com/weixin_57769964/article/details/122779641

版权

这篇文章介绍了一种使用哈希集合快速解决编程问题的方法，通过遍历整数数组，找出第一个未出现在集合中的正整数，空间复杂度优化到O(1)。适用于寻找数组中最小的未出现正整数的场景。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

描述

给定一个无重复元素的整数数组nums，请你找出其中没有出现的最小的正整数

进阶：空间复杂度 O(1)，时间复杂度 O(n)

题目解法：利用hashset的快速查找特性，确定存在的最小正整数

    public int minNumberDisappeared (int[] nums) {
        // write code here
        Set<Integer> valueset=new HashSet<>();
        for(int i=0;i<nums.length;i++)
        {
            valueset.add(nums[i]);
        }
        
        int j=1;
        while(valueset.contains(j))
        {j++;}
        return j;
    }
}