题解 | 队列消数

from collections import deque
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
# @param tickets int整型一维数组 
# @param k int整型 
# @return int整型
class Solution:
    def timeRequiredToBuy(self , tickets: List[int], k: int) -> int:
        # write code here
        queue=deque(range(len(tickets)))
        time=0
        while tickets:
            cur=queue.popleft()
            time+=1
            if cur==k and tickets[cur]==1:
                return time
            if tickets[cur]>1:
                tickets[cur]-=1
                queue.append(cur)
        return time