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，就返回最后一个元素加一    }