【LeetCode】933. 最近的请求次数

写一个 RecentCounter 类来计算最近的请求。

它只有一个方法：ping(int t)，其中 t 代表以毫秒为单位的某个时间。

返回从 3000 毫秒前到现在的 ping 数。

任何处于 [t - 3000, t] 时间范围之内的 ping 都将会被计算在内，包括当前（指 t 时刻）的 ping。

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

解题思路：利用队列先进先出的原理，每调用一个ping，先把元素写入队列，然后与对头元素比较，如果满足条件，则返回当前队列的长度，即为最近请求的次数，若不满足条件，则把对头元素弹出，继续比较当前对头元素，直到整个队列为空。

int Solution::ping(int t)
{
    static queue<int> QueueList;
    unsigned int sum = 0;
    QueueList.push(t);
    if(t <= 3000)
    {
        return (unsigned int)QueueList.size() ;
    }
    
    while(QueueList.size() != 0)
    {
        unsigned int qhead = QueueList.front();
        if((qhead >= t - 3000) && (qhead <= t))
        {
            sum = (unsigned int)QueueList.size() ;
            break;
        }
        else
        {
            QueueList.pop();
        }
    }
    return sum;
}