题解 | #最短无序连续子数组#

要求重排无序的连续子数组后,使整个数组升序排列;首先对数组进行排序,然后利用双指针排除数组中左右已经有序的部分,则剩余的子数组即为要升序排列的数组

#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
# 
# @param nums int整型一维数组 
# @return int整型
#
import copy
class Solution:
    def findUnsortedSubarray(self , nums: List[int]) -> int:
        # write code here
        nums_2 = copy.deepcopy(nums)
        nums_2.sort()
        l, r = 0, len(nums_2) - 1
        while l <= r and (nums_2[l] == nums[l] or nums_2[r] == nums[r]):
            if nums_2[l] == nums[l]:
                l += 1
            if l <= r and nums_2[r] == nums[r]:
                r -= 1
        return r - l + 1