題目

給你一個整數 n 和一個整數陣列 rounds 。有一條圓形賽道由 n 個扇區組成，扇區編號從 1 到 n 。現將在這條賽道上舉辦一場馬拉松比賽，該馬拉松全程由 m 個階段組成。其中，第 i 個階段將會從扇區 rounds[i - 1] 開始，到扇區 rounds[i] 結束。舉例來說，第 1 階段從 rounds[0] 開始，到 rounds[1] 結束。

請你以陣列形式返回經過次數最多的那幾個扇區，按扇區編號 升序 排列。

注意，賽道按扇區編號升序逆時針形成一個圓（請參見第一個示例）。

示例 1：

輸入：n = 4, rounds = [1,3,1,2]
輸出：[1,2]
解釋：本場馬拉松比賽從扇區 1 開始。經過各個扇區的次序如下所示：
1 --> 2 --> 3（階段 1 結束）--> 4 --> 1（階段 2 結束）--> 2（階段 3 結束，即本場馬拉松結束）
其中，扇區 1 和 2 都經過了兩次，它們是經過次數最多的兩個扇區。扇區 3 和 4 都只經過了一次。
示例 2：

輸入：n = 2, rounds = [2,1,2,1,2,1,2,1,2]
輸出：[2]
示例 3：

輸入：n = 7, rounds = [1,3,5,7]
輸出：[1,2,3,4,5,6,7]

提示：

2 <= n <= 100
1 <= m <= 100
rounds.length == m + 1
1 <= rounds[i] <= n
rounds[i] != rounds[i + 1] ，其中 0 <= i < m

思路

1. 本來只是一道簡單的模擬題，但是寫程式碼過程bug太多，所以就換了思路
2. n作為走完完整一圈需要的經過的扇區數，那麼無論從那個扇區開始，都把那個扇區當作起點
3. 重複迴圈部分可以無視，相當於最後一圈經過多少扇區，這幾個扇區就是經過次數最多的
4. 如果開始比結尾小，那麼開始到結尾這一段數字都是輸出結果
5. 如果開始比結尾大，那麼開始到n這一段數字，1到結尾這一段數字都是輸出結果

程式碼

class Solution {
public:
    vector<int> mostVisited(int n, vector<int>& rounds) {
        vector<int> res;
        if(rounds[rounds.size()-1]>=rounds[0]){
            for(int i=rounds[0]; i<=rounds[rounds.size()-1]; i++) res.push_back(i);
        }
        else{
            for(int i=1; i<=rounds[rounds.size()-1]; i++) res.push_back(i);
            for(int i=rounds[0]; i<=n; i++) res.push_back(i);
        }
        
        return res;
    }
};