Steward

分享是一種喜悅、更是一種幸福

程式語言 - LeetCode - C - 1752. Check if Array Is Sorted and Rotated

---

題目：


解答：

class Solution {
public:
    bool check(vector<int>& nums) {
        int cnt = 0;
        int n = nums.size();

        for (int i = 0; i < n;++i) {
            if (nums[i] > nums[(i + 1) % n]) {
                cnt += 1;
            }
        }

        return cnt <= 1;
    }
};