【60】41. First Missing Positive

class Solution {
public:
//把数组遍历一遍，存入hashmap。再从1开始往后找，找不到则返回i，否则返回最大值加一。
    int firstMissingPositive(vector<int>& nums) {
        unordered_map<int, int> hash;
        int mx = 0;
        for(int num : nums){
            hash[num]++;
            if(num > mx){
                mx = num;
            }
        }
        for(int i = 1; i <= mx; i++){//这里是<= max
            if(hash.find(i) == hash.end()){
                return i;
            }
        }
        return mx + 1;
    }
};