问题2341--最短连续子数组

2341: 最短连续子数组

时间限制: 1 Sec  内存限制: 128 MB
提交: 33  解决: 9
[提交] [状态] [讨论版] [命题人:]

题目描述

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

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

输入

一个正整数n（n<=10000）
接下来n个整数

输出

最短的连续子数组的长度

样例输入 Copy 

7
2 6 4 8 10 9 15

样例输出 Copy 

5

来源/分类

20双指针算法 
[提交] [状态]