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; 
}