天题系列：First Missing Positive

主要是思想，坐标和值什么的容易搞混

public class Solution {
    public int firstMissingPositive(int[] A) {
        for(int i=0; i< A.length; i++){
            if(A[i]>0 && A[i]<=A.length && A[i] != A[A[i]-1] ) // 很显然，这里A[i]代表的是那些positive的值 A[i]-1 代表的是一个坐标
            {
                int tmp = A[A[i]-1];
                A[A[i]-1] = A[i];
                A[i] = tmp;
                i--;
            }
        }
        for(int j=0; j< A.length; j++){
            if(j+1!=A[j]) return j+1;
        }
        return A.length+1;
    }
}

ref:http://www.cnblogs.com/springfor/p/3889547.html