天题系列：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