文章作者：Tyan
博客：noahsnail.com ?|? CSDN ?|? 簡書

1. Description

Check if Array Is Sorted and Rotated

2. Solution

解析：Version 1，如果是一個非遞減數(shù)組，比較每一個nums[i]和nums[i+1]，如果出現(xiàn)超過一次nums[i]>nums[i+1]，則其不是一個有序的非遞減數(shù)組，由于要考慮循環(huán)問題，因此要比較nums的開頭和結(jié)尾元素。

• Version 1

class Solution:
    def check(self, nums: List[int]) -> bool:
        n = len(nums)
        nums.append(nums[0])
        count = 0
        for i in range(n):
            if nums[i] > nums[i+1]:
                count += 1
                if count > 1:
                    return False
        return True

Reference

1. https://leetcode.com/problems/check-if-array-is-sorted-and-rotated/