First Missing Positive 类似计数排序

 First Missing Positive 类似计数排序

[java]  view plain  copy

1. public int firstMissingPositive(int[] A) {    
2.     if(A==null || A.length==0)    
3.     {    
4.         return 1;    
5.     }    
6.     for(int i=0;i<A.length;i++)    
7.     {    
8.         if(A[i]<=A.length && A[i]>0 && A[A[i]-1]!=A[i])    
9.         {    
10.             int temp = A[A[i]-1];    
11.             A[A[i]-1] = A[i];    
12.             A[i] = temp;    
13.             i--;    
14.         }    
15.     }    
16.     for(int i=0;i<A.length;i++)    
17.     {    
18.         if(A[i]!=i+1)    
19.             return i+1;    
20.     }    
21.     return A.length+1;    
22. }