hyqlyhyq的博客

原创 1095.最大的交换

1095.最大的交换 拖了好久终于决定开始刷题了。。 描述 给定一个非负整数，你可以交换两个数位至多一次来获得最大的合法的数。返回最大的合法的你能够获得的数。 样例 样例1: 输入: 2736 输出: 7236 解释: 交换数字2和数字7. 样例2: 输入: 9973 输出: 9973 解释: 不用交换. 注意事项 给定的数字在 [0, 10^8] 内。 暴力解法 最开始的思路：首先获取每位数字，...