剑指 Offer II 042. 最近请求次数

这个也是一开始没看懂题目= =。。 其实就是输出每次ping值的3000ms内的请求数。。
每次存进去之后 就去堆栈前边寻找不符合的出栈 直到栈首元素符合

var requestArray : Array<Int>?
    

    init() {
        requestArray = Array<Int>()
  
    }
    
    func ping(_ t: Int) -> Int {
        requestArray?.append(t)
        while (requestArray?.first)! < t - 3000 {
            
            requestArray?.removeFirst()
            
        }
        
        return requestArray?.count ?? 0
    }