題目原型：

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.

基本思路：

剛開始看到這個題時，我想到了用“異或運算”，即，先找到陣列中有多少個正整數（n），然後確定一個整數target=n+1，

再遍歷陣列，讓陣列中的正整數分別與1...target的數異或運算可得出最後結果，例如：陣列為[3,4，-1,1]那麼target=3+1=4;然後計算 （3^

於是重新思考，當想到是否可以把陣列中的元素放入“合適”的位置時，豁然開朗，例如將1放在0位置上，2放在1位置上。。。，最後變數陣列，如果某個位置上的數不合適，則返回該位置上“合適”的數，也就是First Missing Positive。

	public int firstMissingPositive(int[] A)
	{
		if(A.length==0||A==null)
			return 1;
		//把元素放入正確的位置，例如1放在A[0]，2放在A[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;
	}