(189)丢失的第一个正整数

中等 丢失的第一个正整数查看运行结果 

22%

通过

给出一个无序的正数数组，找出其中没有出现的最小正整数。

您在真实的面试中是否遇到过这个题？ 

Yes

样例

如果给出 [1,2,0], return 3 如果给出 [3,4,-1,1], return 2

挑战

只允许时间复杂度O(n)的算法，并且只能使用常数级别的空间。

public class Solution {    /**         * @param A: an array of integers     * @return: an integer     */    public int firstMissingPositive(int[] A) {        // write your code here         Arrays.sort(A);        int len = A.length;        if(len == 0)            return 1;        for(int i=0;i<len;i++)        {            if(A[0]>1 || A[len-1]<=0)                return 1;            if(i!=len-1)            {                                  if(A[i]+1!=A[i+1] && A[i]+1>0 && A[i]!=A[i+1])                    return A[i]+1;            }            else return A[i]+1;        }        return 0;    }}