581. 最短無序連續子數組

給定一個整數數組，你需要尋找一個連續的子數組，如果對這個子數組進行升序排序，那么整個數組都會變為升序排序。

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

示例 1:

輸入: [2, 6, 4, 8, 10, 9, 15]
輸出: 5
解釋: 你只需要對 [6, 4, 8, 10, 9] 進行升序排序，那么整個表都會變為升序排序。
說明 :

輸入的數組長度范圍在 [1, 10,000]。
輸入的數組可能包含重復元素 ，所以升序的意思是<=。

Code

func findUnsortedSubarray(nums []int) int {var m,n intvar min, max intmin = 1 << 63 - 1max = -1 << 63for i:=1; i<len(nums); i++ {if nums[i-1] > nums[i] {if nums[i] < min {min = nums[i]}}}for i:=len(nums)-2; i>=0; i-- {if nums[i] > nums[i+1] {if nums[i] > max {max = nums[i]}}}if max == -1 <<63 && min == 1 << 63 -1 {return 0}for k, v := range nums {if v > min {m = kbreak}}for i:=len(nums)-1; i>=0; i-- {if nums[i] < max {n = ibreak}}return n - m + 1 }

總結

以上是生活随笔為你收集整理的581. 最短无序连续子数组 golang的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。