41. First Missing Positive Hard

这道题很让人摸不着头脑，哪怕已经AC了，还是不知道要干嘛。。。反正是找个正数嘛，有两种情况：1.它是数组里某个数前面的没有出现的数；2.它是数组里所有的数后面的第一个数。（我TM都不知道自己在讲什么，这题为什么是hard..）那我就先找个数组的最大值max，然后开个max+1大的bool数组（visit），标记小于等于max的数有没有出现在数组，比如数组里有2，就把visit[2] 置为1，表示2出现了。然后你看最后的visit，从头开始数，如果有0，那这个位置的数就是缺失数，对应情况1；如果数组都是1，那max+1就是缺失数，对应情况2。

class Solution {
public:
    int firstMissingPositive(vector<int>& nums) {
    int max = 0;
    for(int i = 0; i < nums.size(); i++)if(nums[i] > max)max = nums[i];
        bool visit[max + 1] = {0};
        for(int i = 0; i < nums.size(); i++){
        if(nums[i] >= 0) visit[nums[i]] = 1;
        }
        
        int i = 1;
        while(i <= max){
        if(!visit[i++])return i - 1;
        }
        return max + 1;
    }
};