[路飞]_LeetCode_933. 最近的请求次数

「这是我参与11月更文挑战的第10天，活动详情查看：2021最后一次更文挑战」

题目

写一个 RecentCounter 类来计算特定时间范围内最近的请求。请你实现 RecentCounter 类：

RecentCounter() 初始化计数器，请求数为 0 。 int ping(int t) 在时间 t 添加一个新请求，其中 t 表示以毫秒为单位的某个时间，并返回过去 3000 毫秒内发生的所有请求数（包括新请求）。确切地说，返回在 [t-3000, t] 内发生的请求数。

保证 每次对 ping 的调用都使用比之前更大的 t 值。

来源：力扣（LeetCode）leetcode-cn.com/problems/nu…

解题思路

1. 返回的是请求数；
2. 返回过去 3000 毫秒内发生的请求数，那么新请求过来时，超出新请求时间 3000 毫秒以外的请求就可以去掉了；
3. 这样我们可以用一个队列来实现，新请求过来时把不满足条件的请求出队列；
4. 最后返回队列长度；

代码实现

var RecentCounter = function() {
    //初始化队列
    this.queue = new Array()
};

/** 
 * @param {number} t
 * @return {number}
 */
RecentCounter.prototype.ping = function(t) {
    //当前时间入队列
    this.queue.push(t)
    
    //小于 t - 3000 的时间出队列
    while(this.queue.length && this.queue[0] < t - 3000) {
        this.queue.shift()
    }
    
    //返回队列长度
    return this.queue.length
};

如有错误欢迎指出，欢迎一起讨论！