41. First Missing Positive（最小未出现正数）

给定一个未排序的整数数组，找到最小的缺失正整数。
最小数是从1开始。
思路：
首先，O（N）时间复杂度的方法：遍历整个数组，然后将每个数放入它对应的那一个位置，1放入 a[0] 中，就是给他们交换位置，并且在该位置循环，直到该第i个数小于0||大于size（大于size铁定最小为1） || 当前这个数-1 而对应出来的位置的数等于目前这个数——那就退出进入下一个数；
上半部分注意有一个 -1的动作，注意极限值（minest）。所以可以判断该数大于小于0，在进入循环
其次，再次遍历数组，如果出现 nums[i] !=i 的情况就返回 i+1；
最后如果遍历结束了也没有返回，那就说明每个数都符合，就返回 nums.size()+1 （因为从1开始， nums[0] 应该放的是1，第一个为1，那么第n+1个就应该为n+1.

代码：

class Solution {
    //从一开始认定，注意判断有重复的造成死循环
public:
    int firstMissingPositive(vector<int>& nums) {
        if(nums.size()==0)
            return  1;
        
        for(int i=0; i<nums.size(); i++)
        {
            if(nums[i]>0){          //要避免负数最小值情况      int 和long int都是   -2147483648～2147483647 
                int pos=nums[i]-1;
              while(nums[i]>0 &&nums[i]<nums.size() && nums[pos]!=nums[i])            //是那个值和那个位置的值相同
            {
                swap(nums[pos],nums[i]);
                pos=nums[i]-1;
            }
            }
        }
        
        for(int i=0;i<nums.size(); ++i)
        {
            if(nums[i]-1 !=i )
                return i+1;
        }
        //上一个没有返回说明每一个都对位置，那么就是返回第n个数加一（a【0】为1）
        return nums.size()+1;
    }
};