0670. Maximum Swap

题目信息

题号:

0670

难度:

Medium

主题:

十进制数字、至多一次交换、数值最大化

原题:

LeetCode 0670

重点:

只能交换两个数字位置且至多一次、相同数字也按位置区分、允许完全不交换、返回能够得到的最大整数

题目重述

给定非负整数 num,可以选择其十进制表示中的两个位置并交换对应数字,整个过程至多执行一次。返回经过零次或一次交换后能够得到的最大整数。

交换必须保留原有数字及其出现次数,不能删除、增加或修改数字。若原数已经无法通过一次交换变大,就返回原数。num 位于 [0, 10^8]。

自建示例

与靠后的最大数字交换:

输入:num = 98368
输出:98863
解释:交换数字 3 与最后一个 8,可使最靠左的可改进位置变大,得到最大结果 98863。

原数已经按非递增顺序排列:

输入:num = 9973
输出:9973
解释:任何交换都会使某个更高位变小,因此最优选择是不交换。