【LeetCode】First Missing Positive 解题报告

1. public class Solution {  
2.     public int firstMissingPositive(int[] A) {  
3.         if (A == null || A.length < 1) return 1;  
4.           
5.         //把小于等于A.length的正数A[i]放到第A[i]-1个位置上  
6.         for (int i = 0; i < A.length; i++) {  
7.             while (A[i] > 0 && A[i] <= A.length && A[A[i] - 1] != A[i]) {  
8.                 int tmp = A[A[i] - 1];  
9.                 A[A[i] - 1] = A[i];  
10.                 A[i] = tmp;  
11.             }  
12.         }  
13.           
14.         for (int i = 0; i < A.length; i++) {  
15.             if (A[i] != i + 1) {  
16.                 return i + 1;  
17.             }  
18.         }  
19.           
20.         return A.length + 1;  
21.     }  
22. }