給定一個(gè)整數(shù)數(shù)組nums，需要找到一個(gè)連續(xù)的子數(shù)組，該子數(shù)組滿足條件：如果只按升序?qū)@個(gè)子數(shù)組排序，那么整個(gè)數(shù)組也將按升序排序。返回子數(shù)組的長(zhǎng)度。

對(duì)nums進(jìn)行排序，生成一個(gè)新數(shù)組newNums，需要兩個(gè)指針i和j。
i從newNums的頭部往后走，若與原數(shù)組對(duì)應(yīng)下標(biāo)的數(shù)值不相等，跳出循環(huán)；j從nuewNums的尾部往前走，道理同上。
最后返回長(zhǎng)度（j-i+1）。

class Solution(object):def findUnsortedSubarray(self, nums):""":type nums: List[int]:rtype: int"""i = 0j = len(nums)-1newNums = sorted(nums)while i<j:if newNums[i] == nums[i]:i += 1else:breakwhile j>=0:if newNums[j] == nums[j]:j -= 1else:breakreturn j-i+1 if (j-i+1)>0 else 0

總結(jié)

以上是生活随笔為你收集整理的28/100. Shortest Unsorted Continuous Subarray的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

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