給定一個整數數組nums，需要找到一個連續的子數組，該子數組滿足條件：如果只按升序對這個子數組排序，那么整個數組也將按升序排序。返回子數組的長度。

對nums進行排序，生成一個新數組newNums，需要兩個指針i和j。
i從newNums的頭部往后走，若與原數組對應下標的數值不相等，跳出循環；j從nuewNums的尾部往前走，道理同上。
最后返回長度（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

總結

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

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