给你一个正整数数组 arr
(可能存在重复的元素),请你返回可在 一次交换(交换两数字 arr[i]
和 arr[j]
的位置)后得到的、按排列小于 arr
的最大排列。
如果无法这么操作,就请返回原数组。
示例 1:
输入:arr = [3,2,1] 输出:[3,1,2] 解释:交换 2 和 1
示例 2:
输入:arr = [1,1,5] 输出:[1,1,5] 解释:已经是最小排列
示例 3:
输入:arr = [1,9,4,6,7] 输出:[1,7,4,6,9] 解释:交换 9 和 7
提示:
1 <= arr.length <= 104
1 <= arr[i] <= 104
1. 请不要在评论区发表题解!
2. 评论区可以发表关于对翻译的建议、对题目的疑问及其延伸讨论。
3. 如果你需要整理题解思路,获得反馈从而进阶提升,可以去题解区进行。