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

總結

以上是生活随笔為你收集整理的leetcode1053. 交换一次的先前排列（贪心算法）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。