581. 最短无序连续子数组

最短无序连续子数组：题目解析、解法详解与分析比较

✨ 题目描述

给定一个整数数组 nums，你需要找出其中的一个最短的连续子数组，如果我们仅对这个子数组进行升序排序，那么整个数组也将是升序的。

请你找出这样的子数组，并返回它的长度。

示例：

输入: nums = [2,6,4,8,10,9,15]
输出: 5
解释: 只需对 [6,4,8,10,9] 进行排序，整个数组就变成 [2,4,6,8,9,10,15]。

---

🧠 解题分析

这个问题可以理解为：我们需要找出数组中最小的一个“无序区域”，只要把这个区域变得有序，整个数组就会有序。

关键点在于：

• 如果整个数组是升序的，那就直接返回 0。
• 否则，我们要找出破坏有序性的最小子区间。
• 不仅要定位最初和最后的不符合升序的地方，还要向两边扩展边界，确保这个子数组内的最小值和最大值不会对排序后的数组造成破坏。

---

🛠 解法一：双指针扫描 + 扩展边界（推荐）

这是最优雅且效率较高的解法，时间复杂度为 O(n)，空间复杂度为 O(1)。

✅ 核心步骤如下：

1. 从左向