leetcode First Missing Positive

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.

看到这道题目，需要时间为O(N)并且常数空间，所以需要在原来的数组中做工作。第一个miss的正整数，因为正整数是按照下标的顺序排列的，所以可以利用这点进行交换，

class Solution {
public:
    int firstMissingPositive(int A[], int n) {
        for(int i=0;i<n;){
            if(A[i]>0&&A[i]!=(i+1)&&A[i]<n&&A[i]!=A[A[i]-1]){ //首先确保swap的地方没有越界，之后确保swap双方不一样，否则死循环。A[i]也没没有在最终位置
                swap(A[i],A[A[i]-1]);
            }
            else{
                i++;
            }
        }
        for(int i=0;i<n;i++){
            if(A[i]!=i+1)
                return i+1;
        }
        return n+1;
    }
    void  swap(int &a,int &b){
        int temp=a;
        a=b;
        b=temp;
    }
   
};