LeetCode First Missing Positive

这题不是自己做的，也没想出来，估计要我自己想得想个一年半载的，也够呛。看了别人的做法真是巧妙呀。不管别的，把能放得放到应该放的位置上，当然之前不能覆盖元素，所以要保存原来的值，然后还要对保存的值进行同样处理，看看它能放到哪，因为元素的值都是正整数，所以可以直接作为索引了，这样才能保证O(n)的时间复杂度。因为每次放到正确的位置的值下次就不用放了，所以不会重复无用的计算，这样既是for里有while 还能是O(n)的时间复杂度。漂亮！理解了，学习了。

int firstMissingPositive(int A[], int n) {for(int i = 0; i < n; ++i)  {  int curNum = A[i];  while(curNum >= 1 && curNum <= n && A[curNum-1] != curNum)  {  int tmp = A[curNum-1];  A[curNum-1] = curNum;  curNum = tmp;  }  }  //find the first missing  int i;  for(i = 0; i < n; ++i)  if(A[i] != i+1) break;  return i+1; }