面试必考精华版Leetcode2336. 无限集中的最小数字

题目:

面试必考精华版Leetcode2336. 无限集中的最小数字_第1张图片


代码(首刷看解析,2023年11月6日):

class SmallestInfiniteSet {
public:
    int minV = 1;
    set s;//存储不存在的数
    SmallestInfiniteSet() {

    }
    
    int popSmallest() {
        int res = minV;
        s.insert(res);
        while(s.count(++minV)){}//定位最小的数
        return res;
    }
    
    void addBack(int num) {
        if(s.count(num)) s.erase(num);
        minV = min(num,minV);
    }
};

你可能感兴趣的:(#,leetcode,---medium,前端,算法,javascript)