给你一个正整数的数组 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
++)
{
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
;
}
}
