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