力扣2336.无限集中的最小数字

力扣2336.无限集中的最小数字

• set存删掉的数

  • v维护下一个最小值

•   class SmallestInfiniteSet {int v=1;set<int> s;public:SmallestInfiniteSet() {priority_queue<int,vector<int>,greater<int>> heap;}int popSmallest() {int ans = v;s.insert(v);do{v ++;}while(s.count(v));return ans;}void addBack(int num) {if(s.count(num))s.erase(num);v = min(v,num);}};