leetcode-缺失的第一个正整数-96

题目要求

思路
1.这里的题目要求刚好符合map和unordered_map
2.创建一个对应map把元素添加进去，用map.find(res)进行查找，如果存在返回指向该元素的迭代器，否则返回map::end()。
代码实现

class Solution {
public:
    int minNumberDisappeared(vector<int>& nums) {
        int n = nums.size();
        map<int, int> mp;
        for(int i = 0; i < n; i++)
            mp[nums[i]]++;
        int res = 1;
        while(mp.find(res) != mp.end())
            res++;
        return res;
    }
};