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