First Missing Positive

找到第一丢失的正整数

思想：用负号映射位置

class Solution {
public:
    int firstMissingPositive(vector<int>& nums) {
        int length = nums.size();
        for(int i=0;i<length;i++)  //去除0和负数
            if(nums[i]<=0)
              nums[i]=length+1;

        for(int i=0;i<length;i++)//映射位置
            if(abs(nums[i])<length+1&&nums[abs(nums[i])-1]>0)
              nums[abs(nums[i])-1] *= -1;

        for(int i=0;i<length;i++)//大于0的就是不存在的
            if(nums[i]>0)
            return i+1;
        return length+1;
    }
};