41. First Missing Positive

First Missing Positive

public class Solution {
public int firstMissingPositive(int[] A) {
if(A.length==0||A==null)
return 1;//把元素放入正确的位置，例如1放在A[0]，2放在A[1]...
for(int i = 0;i<A.length;i++){
while(A[i]!=i+1){
if(A[i]>=A.length||A[i]<=0||A[i]==A[A[i]-1]) //若A[i]==A[A[i]-1]相等,则不用进行交换，减少一次循环，保证复杂度
break;
int temp = A[i];
A[i] = A[temp-1];
A[temp-1] = temp;
}
}

for(int i = 0;i<A.length;i++){  //找出不一样的数值
if(A[i]!=i+1)
return i+1;
}
return A.length+1;
}
}