题解|需要排序的子数组长度（锯齿形数组）

需要排序的子数组 题目描述 给定一个无序数组arr，求出需要升序排序的最短子数组长度 如输入：arr = {2，3，7，5，4，6}，返回4，因为只有{7，5，4，6}需要排序 思路 确定数组最大值位置，从该位置向右扫描寻找是否有小于最大值的元素，若有则扩大需要排序区间的右端。 确定数组最小值位置，从该位置向左扫描寻找是否有大于最小值的元素，若有则扩大需要排序区间的左端。 得出左右端点即可计算长度

>>阅读原文<<