LintCode 189-丢失的第一个正整数

本人电子系，只为一学生。心喜计算机，小编以怡情。

思路：
先排序，后寻找到第一个正数，然后用j匹配，失败返回j，成功则继续。

public int firstMissingPositive(int[] A) {
        if(A.length==0) return 1;
        // write your code here    
        Arrays.sort(A);//排序
        int i=0;
        while(i<A.length&&A[i]<=0)//
            i++;
        if(i==A.length) return 1;//找不到整数，就返回1
        for(int j=1;i<A.length;j++)//注意是i作为边界条件
        {
            while(i+1<A.length&&A[i+1]==A[i])//解决重复，类似2,2,4,0,1,3,3,3,4,3，当有重复时，总以最后的元素为下面比较的对象
                i++;
            if(j!=A[i])
                return j;
            else {
                i++;
            }
        }
        return ++A[A.length-1];//如果都匹配了，就返回最后一个元素+1，比如0,1,2，就返回最后一个元素加一


    }