LeetCode 581 最短無序連續子陣列

給定乙個整數陣列，你需要尋找乙個連續的子陣列，如果對這個子陣列進行公升序排序，那麼整個陣列都會變為公升序排序。

你找到的子陣列應是最短的，請輸出它的長度。

這題用排序+雙指標

class

solution
:def
findunsortedsubarray
(self, nums: list[
int])-
>
int:
new =
sorted
(nums)
#這裡用了內建函式
start, end =0,
len(nums)-1
while start < end:
'''比較排序後和排序前對應位置上的不同'''
if nums[start]
== new[start]
: start +=
1if nums[end]
== new[end]
: end -=
1if nums[start]
!= new[start]
and nums[end]
!= new[end]
:break
if end <= start:
return
0else
:return end - start +
1

leetcode 581 最短無序連續子陣列

給定乙個整數陣列，你需要尋找乙個連續的子陣列，如果對這個子陣列進行公升序排序，那麼整個陣列都會變為公升序排序。你找到的子陣列應是最短的，請輸出它的長度。示例 1 輸入 2,6,4,8,10,9,15 輸出 5 解釋 你只需要對 6,4,8,10,9 進行公升序排序，那麼整個表都會變為公升序排序。說明...

leetcode 581 最短無序連續子陣列

給定乙個整數陣列，你需要尋找乙個連續的子陣列，如果對這個子陣列進行公升序排序，那麼整個陣列都會變為公升序排序。你找到的子陣列應是最短的，請輸出它的長度。示例 1 輸入 2,6,4,8,10,9,15 輸出 5 解釋 你只需要對 6,4,8,10,9 進行公升序排序，那麼整個表都會變為公升序排序。說明...

LeetCode581 最短無序連續子陣列

給定乙個整數陣列，你需要尋找乙個連續的子陣列，如果對這個子陣列進行公升序排序，那麼整個陣列都會變為公升序排序。你找到的子陣列應是最短的，請輸出它的長度。示例 1 輸入 2,6,4,8,10,9,15 輸出 5 解釋 你只需要對 6,4,8,10,9 進行公升序排序，那麼整個表都會變為公升序排序。說明...