大厂高频面试系列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)中用虚线框出部分。