LeetCode 1752. 检查数组是否经排序和轮转得到

思路：两段单调性均为递增 最多出现一次前大后小

代码：

class Solution {
public:
    bool check(vector<int>& nums) {
        int res = 0;
        for (int i = 0; i < nums.size(); i++) 
            if (nums[i] > nums[(i + 1) % nums.size()]) res ++;
        
        return res <= 1;
    }
};
1
2
3
4
5
6
7
8
9
10