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