给定一个无序数组arr。如果想要让所有元素从小到大排列,求出需要排序的最短子数组长度。 例如: arr = {1,5,3,4,2,6,7} 返回4,因为只有{5,3,4,2}需要排序。注:本题请尽量做到时间复杂度O(N),额外空间复杂度O(1)
加载中...