581. 最短無(wú)序連續(xù)子數(shù)組

給定一個(gè)整數(shù)數(shù)組，你需要尋找一個(gè)連續(xù)的子數(shù)組，如果對(duì)這個(gè)子數(shù)組進(jìn)行升序排序，那么整個(gè)數(shù)組都會(huì)變?yōu)樯蚺判颉?/p>

你找到的子數(shù)組應(yīng)是最短的，請(qǐng)輸出它的長(zhǎng)度。

示例 1:

輸入: [2, 6, 4, 8, 10, 9, 15]
輸出: 5
解釋: 你只需要對(duì) [6, 4, 8, 10, 9] 進(jìn)行升序排序，那么整個(gè)表都會(huì)變?yōu)樯蚺判颉?br /> 說(shuō)明 :

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

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 }

總結(jié)

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

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。