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