本文主要是介绍LeetCode每日一题 | 670. 最大交换，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
文章目录
- 题目描述
- 问题分析
- 程序代码
题目描述
原题链接
给定一个非负整数，你至多可以交换一次数字中的任意两位。返回你能得到的最大值。
问题分析
由于至多交换一次数字中的任意两位。
因此，我们只需要从右往左遍历（从个位开始），遍历过程中，记录右边数字的最大值。然后判断当前值是否比右边数字的最大值要小，若符合则交换这两个数，则可使交换后的数比原数要大。
从右往左遍历，可以确保我们最终找到的那个交换是所有可能中，位数最大的交换。
程序代码
func maximumSwap(num int) int {s := []byte(strconv.Itoa(num))n := len(s)// idx记录右边最大的数字idx, p, q := n - 1, -1, -1for i := n - 1; i >= 0; i-- {if s[i] > s[idx] {idx = i} else if s[i] < s[idx] {p, q = i, idx}}// 序列是递减的，直接返回if p < 0 {return num}s[p], s[q] = s[q], s[p]res, _ := strconv.Atoi(string(s))return res
}
这篇关于LeetCode每日一题 | 670. 最大交换的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
