28/100. Shortest Unsorted Continuous Subarray

给定一个整数数组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的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。