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])