0670. Maximum Swap¶
题目信息¶
- 题号:
0670
- 难度:
Medium
- 主题:
十进制数字、至多一次交换、数值最大化
- 原题:
- 重点:
只能交换两个数字位置且至多一次、相同数字也按位置区分、允许完全不交换、返回能够得到的最大整数
题目重述¶
给定非负整数 num,可以选择其十进制表示中的两个位置并交换对应数字,整个过程至多执行一次。返回经过零次或一次交换后能够得到的最大整数。
交换必须保留原有数字及其出现次数,不能删除、增加或修改数字。若原数已经无法通过一次交换变大,就返回原数。num 位于 [0, 10^8]。
自建示例¶
与靠后的最大数字交换:
输入:num = 98368
输出:98863
解释:交换数字 3 与最后一个 8,可使最靠左的可改进位置变大,得到最大结果 98863。
原数已经按非递增顺序排列:
输入:num = 9973
输出:9973
解释:任何交换都会使某个更高位变小,因此最优选择是不交换。