leetcode-6113：无限集中的最小数字

输入
["SmallestInfiniteSet", "addBack", "popSmallest", "popSmallest", "popSmallest", "addBack", "popSmallest", "popSmallest", "popSmallest"]
[[], [2], [], [], [], [1], [], [], []]
输出
[null, null, 1, 2, 3, null, 1, 4, 5]
解释
SmallestInfiniteSet smallestInfiniteSet = new SmallestInfiniteSet();
smallestInfiniteSet.addBack(2);    // 2 已经在集合中，所以不做任何变更。
smallestInfiniteSet.popSmallest(); // 返回 1 ，因为 1 是最小的整数，并将其从集合中移除。
smallestInfiniteSet.popSmallest(); // 返回 2 ，并将其从集合中移除。
smallestInfiniteSet.popSmallest(); // 返回 3 ，并将其从集合中移除。
smallestInfiniteSet.addBack(1);    // 将 1 添加到该集合中。
smallestInfiniteSet.popSmallest(); // 返回 1 ，因为 1 在上一步中被添加到集合中，
                                   // 且 1 是最小的整数，并将其从集合中移除。
smallestInfiniteSet.popSmallest(); // 返回 4 ，并将其从集合中移除。
smallestInfiniteSet.popSmallest(); // 返回 5 ，并将其从集合中移除。

class SmallestInfiniteSet {
public:
    set<int> set;//存储去掉的
    SmallestInfiniteSet() {
    }
    int popSmallest() {
        auto it=set.begin();
        if(set.empty()||*it>1){
            set.insert(1);
            return 1;
        }else{
            int index=1;
            while(it!=set.end()){
                if(*it==index){
                    it++;
                    index++;
                }else{
                    set.insert(index);
                    return index;
                }
            }
            if(it==set.end()){
                set.insert(index);
                return index;
            }
        }
        return -1;
    }
    void addBack(int num) {
        if(set.count(num)){
            set.erase(num);
        }
    }
};