1752-check-array-if-sorted-or-rotated.md

February 13, 2021 · View on GitHub

//把数组看成环检查是否存在非递减的数目
class Solution {
public:
    bool check(std::vector<int>& nums) {
        int sum = 0;
        for(int i=0; i<nums.size(); ++i) {
            if (nums[i] > nums[(i+1)%nums.size()]) { sum++;  }
        }
        return sum<=1;
    }
};