给你一个正整数的数组 A（其中的元素不一定完全不同），请你返回可在 一次交换（交换两数字 A[i] 和 A[j] 的位置）后得到的、按字典序排列小于 A 的最大可能排列。
如果无法这么操作，就请返回原数组。
示例 1：
输入：[3,2,1]
输出：[3,1,2]
解释：
交换 2 和 1
代码
class Solution {public int[] prevPermOpt1(int[] A) {for(int i=A.length-2;i>=0;i--)//从后先前找{int j=i+1,max=-1,maxN=-1;for(;j<A.length;j++)//i后面的子数组中找值小于A【i】的最大元素{if(A[i]>A[j]&&A[j]>max){max=A[j];maxN=j;}}if(maxN!=-1)//找到就交换然后返回{int temp=A[i];A[i]=A[maxN];A[maxN]=temp;break;}}return A;}
}
)
