题目描述:给定一个无序数组,求出需要排序的最短子数组的长度。例如:arr={1,5,3,4,2,6,7}返回4,因为只有[5,3,4,2]需要排序。 解题思路非原创,资料收集于如下网站,由本人整理总结:IDeserveleet code article 解题思路: 在网上看到过一种解题思路,从左向右遍历数组,如果某一项数组是array[i]>array[i+1],说明遇到了第一个没有排好序的数字,记录下标为startIndex = i; 同理从右向左遍历数组,如果发现某array[j]>array[j+1],记录下标endIndex = j; 则最短需排序的子列长度是 endIn...