首页 > 试题广场 >

编程题二

[编程题]编程题二
  • 热度指数:501 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 256M,其他语言512M
  • 算法知识视频讲解
给你一个整数数组 nums ,你需要找出一个 连续子数组 ,如果对这个子数组进行升序排序,那么整个数组都会变为升序排序。

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

1 <= nums.length <= 107

示例1

输入

[2,6,4,8,10,9,15]

输出

5

说明

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

输入

[1,2,3,4]

输出

0