Array:给定一个整数数组,找出索引m、n,只要将m和n之间的元素排好序,整个数组就是有序的

eg:1,2,4,7,10,11,7,12,6,7,16,18,19 索引是3、9 返回值是7

public static int getMinLength(int[] arr) {
        if (arr==null|| arr.length<2) {
            return 0;
        }
        int min = arr[arr.length-1];
        int noMinIndex = -1;
        for (int i = arr.length-2; i >= 0; i--) {
            if (arr[i]>min) {
                noMinIndex = i;
            } else {
                min = Math.min(min, arr[i]);
            }
        }
        if (noMinIndex==-1) {
            return 0;
        }
        int max = arr[0];
        int noMaxIndex = -1;
        for (int i = 1; i < arr.length; i++) {
            if (arr[i]

你可能感兴趣的:(Array:给定一个整数数组,找出索引m、n,只要将m和n之间的元素排好序,整个数组就是有序的)