【Python小练】随机验证码

阅读 7

2024-05-07

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

0 0 举报