問題描述：

/**
 * 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.
 */

有一個無序的陣列，要找出裡面第一個沒有出現的正整數，比如[1,2,0]中第一個沒有出現的正整數是3，[3,4,-1,1]第一個沒有出現的正整數是2.在找這個數時只能使用給定的空間。
解題思路：
調整陣列的順序，使陣列第i位表示（i+1）,比如把上面陣列中的3放到陣列中第3的位置也就是下標為2.依次把陣列的數放到他所表示的位置，然後再迴圈陣列找到這個數與它下標不一樣的數，就能找到第一個沒有出現的數。以第二個例子來講解操作過程：

具體程式碼如下：

public int firstMissingPositive(int[] A) {
        if (A.length == 0)
            return 1;
        for (int i = 0; i < A.length; i++) {
            if (A[i] > 0 && A[i] - 1 < A.length && A[i] - 1 != i) {
                int t = A[A[i] - 1];
                A[A[i] - 1
 
] = A[i];
                A[i] = t;

            }
        }

        for (int j = 0; j < A.length; j++) {
            if (A[j] - 1 != j) {
                return j + 1;
            }
        }
        return A.length + 1;
    }