LeetCode 581 最短无序连续子数组

最新推荐文章于 2024-09-12 16:46:01 发布

一杯小熊

最新推荐文章于 2024-09-12 16:46:01 发布

阅读量62

点赞数

分类专栏： LeetCode 双指针数组

本文链接：https://blog.youkuaiyun.com/sinat_40469883/article/details/116495358

版权

LeetCode 同时被 3 个专栏收录

32 篇文章

订阅专栏

双指针

4 篇文章

订阅专栏

数组

1 篇文章

订阅专栏

该博客介绍了一种算法，用于找到一个整数数组中未排序部分的最小子数组长度。代码中初始化了左右指针left和right，并通过遍历数组更新最大值MAX和最小值MIN，从而确定未排序子数组的边界。该算法适用于已排序或部分排序的数组，返回值为0表示数组完全有序。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

解法：

代码：

需要注意的地方：left和right初始值的设置，

left, right = 0, -1 #为了保证如果是一个排好序的数组返回0

class Solution:
    def findUnsortedSubarray(self, nums: List[int]) -> int:
        n = len(nums)
        left, right = 0, -1  #为了保证如果是一个排好序的数组返回0
        MIN, MAX = nums[-1], nums[0]
        for i in range(n):
            if MAX > nums[i]:
                right = i
            else:
                MAX = nums[i]
            if MIN < nums[n-1-i]:
                left = n-1-i
            else:
                MIN = nums[n-1-i]
        return right - left + 1