最短无序连续子数组

2025/10/16

思路：既然题目要用 $O(n)$ 复杂度，我猜就是哈希了。用有序字典，建好之后，把第k个的值不等于k的挑出来即可。

评价：没问题，但有序字典涉及排序，是 $O(nlogn)$

推荐思路：因为是连续的，所以找到左右边界即可。两遍夹逼

2025/10/19

def findUnsortedSubarray(self, nums: List[int]) -> int:
        for i in range(len(nums)-1):
            if nums[i] > nums[i+1]:
                break

        for j in range(len(nums), 1, -1):
            if nums[j-1] > nums[j]:
                break
            
        return j -i