leetcode First Missing Positive

此题的题意需要好好理解一下，给的n表明数组中最大的数应该是n，数组A中本应该包括的数是1,2.....n,

根据这一点，方法如下：

第一遍遍历数组时将A[i]在1...n中间的数放在数组下标为i+1中,

第二遍遍历时若发现第一个A[i]!=i+1, 即为第一个不满足的正数

代码

class Solution {
public:
    int firstMissingPositive(int A[], int n) {
        if(n==0)
            return 1;
        
        for(int i = 0; i < n; ++i)
        {
            if(A[i]<=n&&A[i]>0&&A[A[i]-1]!=A[i])
            {
                int temp = A[A[i]-1];
                A[A[i]-1] = A[i];
                A[i] = temp;
                --i;
            }
        }
        
        for(int i = 0; i < n; ++i)
        {
            if(A[i]!=i+1)
                return i+1;
        }
        
        return n+1;
    }
};