leetcode热题100-581. 最短无序连续子数组

581. 最短无序连续子数组

题目描述

给定一个整数数组，你需要寻找一个连续的子数组，如果对这个子数组进行升序排序，那么整个数组都会变为升序排序。
你找到的子数组应是最短的，请输出它的长度。

题解

升序排列数组存入目标数组targ；
将原始数组nums和目标数组targ比对；
将首尾相同的元素删掉，直到有不同；
记住首尾不同元素的位置，切片即可。

def findUnsortedSubarray(nums):
    targ=sorted(nums)
    if targ==nums:
        return 0
    i,j=0,len(nums)-1
    while nums[i]==targ[i]:
        i=i+1
    while nums[j]==targ[j]:
        j=j-1
    return len(nums[i:j+1])