【数组】leetcode581.最短无序连续子数组

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

请你找出符合题意的 最短 子数组，并输出它的长度。

思路：
用start确定第一个不在 应在位置的元素，用end确定最后一个不在 应在位置的元素，最终答案即为：end-start+1

• 数组长度为n，若n==1直接返回0;
• 令start=n,end=0
• nums[i]为当前元素，若当前元素之前存在比它大的元素nums[j]，则更新start=min(start，j) ，end=i
• 判断end，若等于0，则说明当前数组有序，返回0；否则返回end-start+1

解答：

class Solution:
    def findUnsortedSubarray(self, nums: List[int]) -> int:
        n=len(nums)
        if n==1:
            return 0
        start,end=n,0
        for i in range(1,n):
            for j in range(i):
                if nums[j]>nums[i]:
                    start=min(start,j)
                    end=i
                    break                    
        if end==0:
            return 0
        else:
            return end-start+1