题解 | 队列消数

队列消数

https://www.nowcoder.com/practice/48f6e451ff52440798067b77dc5ea95b

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
     *
     * 
     * @param tickets int整型vector 
     * @param k int整型 
     * @return int整型
     */
    int timeRequiredToBuy(vector<int>& tickets, int k) {
        int ans = 0 ; 
        int j = 0 ;
        int n = tickets.size() ; 
        while(tickets[k] != -1)
        {
            if(tickets[j] > 1)
            {
                ans++ ; 
                tickets[j] -= 1 ; 
                j++ ;
            }
            else if(tickets[j] != -1) 
            {
                ans++ ;
                tickets[j] = -1 ; 
            }
            else 
            {
                j++ ; 
            }
            j %= n ; 
        }
        return ans ; 
    }
};

全部评论

相关推荐

评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务