Leetcode 1752. Check if Array Is Sorted and Rotated

最新推荐文章于 2025-12-21 17:04:13 发布

原创最新推荐文章于 2025-12-21 17:04:13 发布 · 151 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

Leetcode 专栏收录该内容

409 篇文章

订阅专栏

本文介绍了如何解决LeetCode上的一个问题——检查一个数组是否为有序非递减数组。作者提供了Version1的解决方案，通过比较数组中相邻元素来判断，如果超过一次nums[i]>nums[i+1]，则返回False，否则返回True。文章还给出了相关参考链接供进一步阅读。

文章作者：Tyan
博客：noahsnail.com | 优快云 | 简书

1. Description

Check if Array Is Sorted and Rotated

2. Solution

**解析：**Version 1，如果是一个非递减数组，比较每一个nums[i]和nums[i+1]，如果出现超过一次nums[i]>nums[i+1]，则其不是一个有序的非递减数组，由于要考虑循环问题，因此要比较nums的开头和结尾元素。

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