0
点赞
收藏
分享

微信扫一扫

【Python小练】随机验证码

秀儿2020 2024-05-07 阅读 7

题目要求
在这里插入图片描述
思路
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;
    }
};
举报

相关推荐

0 条评论