本人电子系,只为一学生。心喜计算机,小编以怡情。
思路:
先排序,后寻找到第一个正数,然后用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,就返回最后一个元素加一
}