丢失的第一个正整数

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

样例

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

挑战

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

class Solution {
public:
    /**    
     * @param A: a vector of integers
     * @return: an integer
     */
    int firstMissingPositive(vector<int> A) {
        // write your code here
        int n = A.size();
	    if (n < 1)
	    {
		    return 1;
	    }
	    bool table[n];
	    memset(table, false, n*sizeof(bool));

	    for (int i = 0; i < n; i++)
	    {
		    if (A[i] <= n && A[i] >= 0)
		    {
			    table[A[i]-1] = true;
		    }
	    }

	    for (int i = 0; i < n; i++)
	    {
		    if (!table[i])
		    {
			    return i+1;
		    }
	    }

	    return n+1;
    }
};