题解 | #缺失的第一个正整数#

class Solution {
public:

    int minNumberDisappeared(vector<int>& nums) {
        // write code here
        unordered_map<int,int>mp;
        int  i =1;//找到第一个整数
        for(auto x:nums)
        {
            ++mp[x];//记录每个整数出现的次数
        }
        while(mp[i])//当一个正整数出现的次数位0的时候，即为要找到的目标值
        {
            i++;
        }
        return i;
    }
};