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