首页 > 试题广场 >

最短无序连续子数组

[编程题]最短无序连续子数组
  • 热度指数:2373 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 256M,其他语言512M
  • 算法知识视频讲解
给定一个整数数组,你需要找出一个连续子数组,将这个子数组升序排列后整个数组都将是升序数组。

请你找出满足题设的最短的子数组。

数据范围:数组长度满足 , 数组中的元素满足
示例1

输入

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

输出

5

说明

只需对 6,4,8,10,9 排序即可得到升序数组 
示例2

输入

[1,2,3,5,4]

输出

2

说明

对 5,4 排序即可得到升序数组 

这道题你会答吗?花几分钟告诉大家答案吧!