打卡第六十九天
2道中等题
题目：
思路：
代码：
class SmallestInfiniteSet {
public:SmallestInfiniteSet() {}int popSmallest() {if (!s.empty()) {int ans = *s.begin(); // set自动排序，begin()是最小的s.erase(s.begin()); // 删除这个数return ans;}int ans = thres; thres++; // 移动到下一个数return ans;}void addBack(int num) {if (num < thres) {// 当num小于thres时，添加s.insert(num); // set自动去重和排序}}
private:int thres = 1; // 下一个可用的连续正整数set<int> s; // 存储被弹出后又加回来的数
};
耗时≈一小时 明天继续