2073. Time Needed to Buy Tickets #

题目 #

有 n 个人前来排队买票，其中第 0 人站在队伍 最前方，第 (n - 1) 人站在队伍 最后方。

给定下标从 0 开始的整数数组 tickets，数组长度为 n，其中第 i 人想要购买的票数为 tickets[i]。

每个人买票都需要用掉 恰好 1 秒。一个人 一次只能买一张票，如果需要购买更多票，他必须走到队尾重新排队（瞬间发生，不计时间）。如果一个人没有剩下需要的票，那他将会离开队伍。

返回位于位置 k（下标从 0 开始）的人完成买票需要的时间。

思路 #

代码 #

class Solution {
    public int timeRequiredToBuy(int[] tickets, int k) {
        int ans = 0;
        for (int i = 0; i < k; i++) ans += Math.min(tickets[i], tickets[k]);
        ans += tickets[k];
        for (int i = k + 1; i < tickets.length; i++) ans += Math.min(tickets[i], tickets[k] - 1);
        return ans;
    }
}