leetcode First Missing Positive

题目：https://oj.leetcode.com/problems/first-missing-positive/

思路：完全没有思路，题都没看懂，看了别人的解题报告，大概是这个意思

1.先把整个数组进行各种调换，最后从前往后缕，第一不等于i+1的就是缺的整数

2.怎么调换：首先排除，<0和>n的数，全部跳过，因为他们不可能有属于自己的位置！什么叫属于自己的位置，比如数字3，属于他的位置就是A[2]，数字1，属于他的位置就是A[0],当发现有>0并且<n的数时，如果他没在自己的位置，要通过换位，换到属于他的位置，那就是A[A[i]-1]这个位置，如果他目前的位置上，和他该属于的位置上都是同一个数字，也就是说，这个数字出现了两遍，那它肯定多余了，则不进行交换，要不也得进入个死循环，从i=0一直换到i<n

代码：

class Solution {
public:
    int firstMissingPositive(int A[], int n) {
        if(n <1)
            return 1;
        int i =0;
        while(i<n){
            if(A[i]>0 && A[i]<=n && A[i]!=i+1 && A[i]!=A[A[i]-1]){
                swap(A[i],A[A[i]-1]);
            }
            else i++;<span style="white-space:pre">		</span>//这里注意，i++和上面的判断是并列的，因为进行各种换的时候，有可能一次换完得不到i位置上真正的数，那么i先不动，直到实在不行<span style="white-space:pre">				</span>//了，i再+1
        }
        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 tmp;
        tmp =b;
        b =a;
        a =tmp;
    }
};