一、题目描述
有
n
个人前来排队买票,其中第0
人站在队伍 最前方 ,第 (n - 1
) 人站在队伍 最后方 。
给你一个下标从0
开始的整数数组tickets
,数组长度为n
,其中第i
人想要购买的票数为tickets[i]
。
每个人买票都需要用掉 恰好1
秒 。一个人 一次只能买一张票 ,如果需要购买更多票,他必须走到 队尾 重新排队(瞬间 发生,不计时间)。如果一个人没有剩下需要买的票,那他将会离开队伍。
返回位于位置k
(下标从 0 开始)的人完成买票需要的时间。
二、解题思路
难度:🔴🔴⚪⚪⚪
(