type
status
date
slug
summary
tags
category
icon
password
给定一个非负整数,你至多可以交换一次数字中的任意两位。返回你能得到的最大值。
示例 1 :
示例 2 :
注意:
- 给定数字的范围是 [0, 108]
来源:力扣(LeetCode)
链接:https://leetcode.cn/problems/maximum-swap
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
思路:
- 数字转化为数组
- 两重循环,每一个数与后面的数比较
- 如果有更大的数,赋值给max
- 继续比较,如果有比max更大或者相等的,就更新交换的下标值
- 如果这一轮有一个更大的值,就跳出所有循环
- 如果没有,继续循环。
代码:
结果:

image-20220913175150759