交換一次的先前排列

給你一個正整數的數組 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;
    }