LeetCode 581. 最短无序连续子数组（python）

题目链接

题目描述：
给定一个整数数组，你需要寻找一个连续的子数组，如果对这个子数组进行升序排序，那么整个数组都会变为升序排序。

你找到的子数组应是最短的，请输出它的长度。

示例 1:

输入: [2, 6, 4, 8, 10, 9, 15]
输出: 5
解释: 你只需要对 [6, 4, 8, 10, 9] 进行升序排序，那么整个表都会变为升序排序。
说明 :

输入的数组长度范围在 [1, 10,000]。
输入的数组可能包含重复元素 ，所以升序的意思是<=。

解题思路：

将nums进行排序，然后分别从数组两端与未排序的数组进行比较，找到第一个不相等的，记录其索引。并做差即可

class Solution:
    def findUnsortedSubarray(self, nums: List[int]) -> int:
        num=sorted(nums)
        begin,end=0,0
        j=len(nums)-1
        for i in range(len(nums)):
            if num[i]!=nums[i]:
                begin=i
                break
        while j>=0:
            if nums[j]!=num[j]:
                end=j
                break
            j-=1
        if begin==end:
            return 0
        return end-begin+1

可以将end或者begin中的一个设为-1，这样最后返回的时候就不用进行判断begin和end有没有更新过