题目描述

给你一个整数数组 nums ，你需要找出一个 连续子数组 ，如果对这个子数组进行升序排序，那么整个数组都会变为升序排序。

请你找出符合题意的 最短 子数组，并输出它的长度。

输入格式

第一行一个整数 $n$，表示数组的长度；

第二行 $n$ 个空格隔开的整数表示数组的内容。

输出格式

示例 1：

7
2 6 4 8 10 9 15

5

解释：

你只需要对 [6, 4, 8, 10, 9] 进行升序排序，那么整个表都会变为升序排序。

示例 2：

4
1 2 3 4

0

提示：

• $1 <= nums.length <= 10^4$
• $-10^5 <= nums[i] <= 10^5$

SOURCE

最短无序连续子数组