public class Solution {
public int firstMissingPositive(int[] A) {
// Start typing your Java solution below
// DO NOT write main() function
for(int i = 0; i<A.length; i++){
while(A[i] != i+1){
if(A[i]<=0||A[i]>A.length||A[i] == A[A[i] -1])
{break;}
int tmp = A[A[i] - 1];
A[A[i] -1 ] = A[i];
A[i] = tmp;//
//相当于把数字比如 8 排在第7位 数字7排在6第六位？
//这样数组就变成1234567排在 0123456的位置上了
}
}
for(int j = 0; j<A.length;j++){
if(A[j] != j+1){
return j+1;
}
}
return A.length+1;
}
}