编程题_数组

题目：给定一个正数的数组A（元素不一定完全相同），请你返回可一次交换（交换两个数字A[i]和A[j]的位置）后得到的、按字典排列顺序小于A的最大可能排序。
如果无法操作，返回原数组。

public int[] prevPermOpt1(int[] A) {
        for (int i = A.length - 2; i >= 0; i--) {//起始i为7下标 i+1为8下标
            if (A[i] > A[i + 1]) {//从后向前找升序点
                // 1. 比 A[i] 小
                // 2. 小的最大的
                // 3. 如果相等，取左边的
                int maxIndex = -1; 
                int max = Integer.MIN_VALUE; //MIN_VALUE为int类型里的最小数
                for (int j = i + 1; j < A.length; j++) { //从升序点从左向右找i+1~length
                    if (A[j] < A[i] && A[j] > max) { //a[j]>max不能取等于 否则保证不了相同的数取最左端的
                        max = A[j]; //找到max
                        maxIndex = j;
                    }
                }
                // i 是要交换的位置
                // maxIndex 就是要交换的位置
                if (maxIndex != -1) {
                    int t = A[i];
                    A[i] = A[maxIndex];
                    A[maxIndex] = t;
                }
                return A;
            }
        }

        return A;  //若没有发生交换返回原有数据
    }