time needed to buy tickets

题目 time needed to buy tickets

image-14e61c37

思路分析

不需要真的把数据拷贝几份放在后面

直接无限次从0~n遍历 每次遍历过的i--

直到要求的地方变成0跳出循环

代码实现

class Solution {

public:

    int timeRequiredToBuy(vector<int>& tickets, int k) {

        int step=0;

        while(true){

            for(int i=0;i<tickets.size();i++){

                if(tickets[i]==0)

                    continue;

                tickets[i]--;

                step++;

                if(tickets[k]==0)

                    return step;

            }

        }

    }

};

同类题型

视频讲解

⬅️ 队列 🏠 00-刷题理模型 ➡️ 公交换乘