(95)1560. 圆形赛道上经过次数最多的扇区(leetcode)

题目链接:
https://leetcode-cn.com/problems/most-visited-sector-in-a-circular-track/
难度:简单
1560. 圆形赛道上经过次数最多的扇区
	给你一个整数 n 和一个整数数组 rounds 。有一条圆形赛道由 n 个扇区组成,扇区编号从 1 到 n 。
现将在这条赛道上举办一场马拉松比赛,该马拉松全程由 m 个阶段组成。
其中,第 i 个阶段将会从扇区 rounds[i - 1] 开始,到扇区 rounds[i] 结束。
举例来说,第 1 阶段从 rounds[0] 开始,到 rounds[1] 结束。
	请你以数组形式返回经过次数最多的那几个扇区,按扇区编号 升序 排列。
	注意,赛道按扇区编号升序逆时针形成一个圆(请参见第一个示例)。

简单的一批

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

猜你喜欢

转载自blog.csdn.net/li_qw_er/article/details/108439547
95