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

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;
    }
}

你可能感兴趣的:(给出一个无序的整数型数组,求不在给定数组里的最小的正整数)