leetcode 每日一题 933. 最近的请求次数

leetcode 每日一题 933. 最近的请求次数

class RecentCounter {
​
    private List<Integer> list;
​
    public RecentCounter() {
        list = new ArrayList<>();
    }
​
    public int ping(int t) {
        list.add(t);
        int i = 0;
        while (i < list.size()) {
            if(list.get(i) >= t - 3000){
                break;
            }
            i++;
        }
        return list.size() - i;
​
    }
}

简单优化一下

class RecentCounter {
​
    private List<Integer> list;
    private int index = 0;
    public RecentCounter() {
        list = new ArrayList<>();
    }
​
    public int ping(int t) {
        list.add(t);
        while (index < list.size()) {
            if(list.get(index) >= t - 3000){
                break;
            }
            index++;
        }
        return list.size() - index ;
​
    }
}