6113. 无限集中的最小数字

 

class SmallestInfiniteSet {
    private int min; // 最小值
    private ArrayList<Integer> blackList; // 黑名单
    public SmallestInfiniteSet() {
        this.min = 1;
        this.blackList = new ArrayList<Integer>();
    }
    
    // 移除返回无限集中的最小值
    public int popSmallest() {
        int res = min;
        blackList.add(min); // 
        while(blackList.contains(min+1)){
            min++;
        }
        min +=1;
        return res;
    }
    
    public void addBack(int num) {
        if(num<min){
            min = num;
        }
        if(blackList.contains(num)){
            // blackList.remove(num);
            blackList.remove(new Integer(num)); //找到第一次出现的元素并删除
        }
    }
}
/**
31 1、用for循环遍历List删除元素时，需要注意索引会左移的问题。
32 2、List删除元素时，为避免陷阱，建议使用迭代器iterator的remove方式。
33 3、List删除元素时，默认按索引删除，而不是对象删除。
 */
/**
 * Your SmallestInfiniteSet object will be instantiated and called as such:
 * SmallestInfiniteSet obj = new SmallestInfiniteSet();
 * int param_1 = obj.popSmallest();
 * obj.addBack(num);
 */