First Missing Positive

题目描述：
Given an unsorted integer array, find the first missing positive integer.

For example,
Given [1,2,0] return 3,
and [3,4,-1,1] return 2.

Your algorithm should run in O(n) time and uses constant space.

交换数组元素，使得数组中第i位存放数值(i+1)。最后遍历数组，寻找第一个不符合此要求的元素，返回其下标。整个过程需要遍历两次数组， 复杂度为O(n)。

这个题和Missing Number有异曲同工之妙。

代码如下所示：

public int firstMissingPositive(int[] A){    if(A.length==0||A==null)      return 1;    for(int i = 0;i<A.length;i++)    {      while(A[i]!=i+1)      {        if(A[i]>=A.length||A[i]<=0||A[i]==A[A[i]-1]){          break;        }        int temp = A[i];        A[i] = A[temp-1];        A[temp-1] = temp;      }    }    for(int i = 0;i<A.length;i++)    {      if(A[i]!=i+1)        return i+1;    }    return A.length+1;}