LintCode-丢失的第一个正整数

题目描述：

　　给出一个无序的正数数组，找出其中没有出现的最小正整数。

样例

　　如果给出 [1,2,0], return 3
　　如果给出 [3,4,-1,1], return 2

挑战

　　只允许时间复杂度O(n)的算法，并且只能使用常数级别的空间。

 public class Solution {
     /**
      * @param A: an array of integers
      * @return: an integer
      */
     public int firstMissingPositive(int[] A) {
        int fmp = 1;
          for(int i=0;i<A.length;i++){
              if(A[i]==fmp){
                  A[i]=-1;
                  fmp++;
                  i=-1;
              }
          }
          return fmp;
     }
 }