给出一个无序的整数型数组，求不在给定数组里的最小的正整数

最新推荐文章于 2023-12-20 13:55:06 发布

陶菜菜的算法进化史

最新推荐文章于 2023-12-20 13:55:06 发布

阅读量1.4k

点赞数 3

CC 4.0 BY-SA版权

文章标签：数组 java 算法题

本文链接：https://blog.youkuaiyun.com/qq_37293024/article/details/103291103

本文介绍了一种算法，用于在给定数组中找到缺失的最小正整数。通过遍历数组，检查1到数组长度之间的每一个数是否存在，若不存在则立即返回该数；若全部存在，则返回数组长度加一。

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

1.分析题目
题目要求返回不在数组里的最小正整数，例如给出的数组为[1,2,0] 返回3,
给出的数组为[3,4,-1,1] 返回2。
2.思路
我的思路是返回的这个最小正整数的最大值是数组长度加一，也就是当数组里面得数正好是从1到数组长度n每个数都有，这时候返回的是n+1，其他情况返回的数都必然小于n+1。于是依次遍历数组里的数是否等于从1到n中间的数，如果1到n中间存在一个数在数组中遍历不到，那么返回他，否则返回n+1。
3.代码

public class Solution {
    public int firstMissingPositive(int[] A) {
        int n=A.length;
        for(int i=1;i<=n;i++)
        {
            int count=0;
            for(int j=0;j<n;j++)
            {
                if(A[j]==i)
                    count=1;
            }
                if(count==0)
                    return i;
        }
        return n+1;
    }
}