题目描述： 给你一个正整数的数组 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,1,3,3]
提示：
1 <= A.length <= 10000 1 <= A[i] <= 10000
思路：和之前的那道字符串类似 代码：
class Solution { public int[] prevPermOpt1(int[] A) { if(A.length == 0){ return A; } int pre = A[0]; int i = 0; for (i = 1; i < A.length; i++) { if(pre > A[i]){ break; } pre = A[i]; } if(i == A.length){ return A; } int end = A.length - 1; while (end >= 1) { if(A[end] < A[end - 1]){ break; } end --; } pre = end - 1; int last = A.length - 1; while (last > pre) { if(A[last] < A[pre]){ break; } last --; } int tem = A[pre]; A[pre] = A[last]; A[last] = tem; return A; } }