大厂高频面试系列01--最短连续子数组问题（LeetCode）

大厂高频面试系列01--最短连续子数组问题（LeetCode）

题目描述：

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

要求找到的子数组应是最短的，请输出它的长度。

举例：

给定数组：array[7]={2,4,7,6,11,8,19};

输出结果：4

理由：因为这个最短连续子数组为{7,6,11,8}，如果将其升序排序可得到{6,7,8,11}，这样整个数组就从小到大排列了{2,4,6,7,8,11,19}。

题目难度：★

题目分析：

如果一个数组中的每个元素的大小如图（1）所示，那么我们要寻找的子数组就是图（1）中用虚线框出部分。