leetcode 581. Shortest Unsorted Continuous Subarray python

最新推荐文章于 2021-08-03 15:30:54 发布

Adamoptimization

最新推荐文章于 2021-08-03 15:30:54 发布

阅读量460

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签： leetcode python

本文链接：https://blog.youkuaiyun.com/mario_mmh/article/details/79897894

leetcode 专栏收录该内容

51 篇文章

订阅专栏

本文介绍了一种算法，该算法用于找出一个整数数组中最短的子数组，通过对这个子数组进行升序排序，可以使整个数组变为升序排列。文章提供了一个Python实现示例。

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

给定一个整数数组，你需要找到一个连续的子数组，如果你只按升序对这个子数组进行排序，那么整个数组也将按照升序排序。

你需要找到最短的这种子阵列并输出它的长度。

排序后比对不相同的数段

class Solution(object):
    def findUnsortedSubarray(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        """
        s = e = -1
        snums = sorted(nums)
        for i in range(len(nums)):
            if snums[i] != nums[i]:
                if s == -1:
                    s = i
                e = i
        return e-s+1 if e != s else 0