题解 | 队列消数

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param tickets int整型vector 
     * @param k int整型 
     * @return int整型
     */
    int timeRequiredToBuy(vector<int>& tickets, int k) {
        queue<int>q;
        int n=tickets.size();
        for(int i=0;i<n;i++)
        {
            q.push(i);
        }
        int cnt=0;
        while(!q.empty())
        {
            if(tickets[q.front()]==1)
            {
                if(q.front()==k)
                {
                    cnt++;//发现目标时应加上删除该目标的时间
                    return cnt;
                }
                q.pop();
            }
            else
            {
                tickets[q.front()]--;
                int val=q.front();
                q.pop();
                q.push(val);
            }
            cnt++;
        }
        return cnt;
    }
};