本文共 991 字，大约阅读时间需要 3 分钟。

为了解决这个问题，我们需要判断给定的数组 nums 是否可以通过轮转若干位置得到一个按非递减顺序排列的源数组。

方法思路

我们可以通过以下步骤来解决这个问题：

解决代码

from typing import List
class Solution:
    def check(self, nums: List[int]) -> bool:
        count = 0
        for i in range(len(nums) - 1):
            if nums[i] > nums[i + 1]:
                count += 1
                if count > 1:
                    return False
        return count == 0 or nums[-1] <= nums[0]

代码解释

• 初始化变量：count 用于统计降序片段的数量。
• 遍历数组：从第一个元素开始，比较每个元素和下一个元素。如果当前元素大于下一个元素，说明存在一个降序片段，count 增加。
• 检查降序片段数量：如果 count 超过1，立即返回 false。
• 返回结果：如果 count 为0，说明数组是非递减的，返回 true。如果 count 为1，并且最后一个元素小于等于第一个元素，返回 true。否则，返回 false。

这个方法通过一次遍历数组，时间复杂度为 O(n)，其中 n 是数组的长度，能够高效地解决问题。