交换一次的先前排列

给你一个正整数的数组 A（其中的元素不一定完全不同），请你返回可在 一次交换（交换两数字 A[i] 和 A[j] 的位置）后得到的、按字典序排列小于 A 的最大可能排列。

如果无法这么操作，就请返回原数组。

         

示例 1：

输入：[3,2,1]
输出：[3,1,2]
解释：
交换 2 和 1
         

示例 2：

输入：[1,1,5]
输出：[1,1,5]
解释：
这已经是最小排列


示例 3：

输入：[1,9,4,6,7]
输出：[1,7,4,6,9]
解释：
交换 9 和 7
         

示例 4：

输入：[3,1,1,3]
输出：[1,3,1,3]
解释：
交换 1 和 3

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/previous-permutation-with-one-swap
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解题思路：将数组进行逆序遍历，若出现A[i] > A[i+1]，则将A[i]与其之后最大的S数进行交换。

public int[] prevPermOpt1(int[] A) {
        for (int i = A.length - 2;i>= 0;i--){
            if (A[i] > A[i+1]){
                int tmp = i+1;
                for (int j = i+2;j<A.length;j++){
                    if (A[j] < A[i] && A[j] > A[tmp]){
                        tmp = j;
                    }
                }
                int tmpe = A[tmp];
                A[tmp] = A[i];
                A[i] = tmpe;
                break;
            }
        }
        return A;
    }