【LeetCode】每日一题 2024_1_22 最大交换（模拟）

LeetCode？启动！！！

几百年没有见到题目描述这么短的题目了，泪目了

题目：最大交换

题目链接：670. 最大交换

题目描述：

代码与解题思路

func maximumSwap(num int) int {
    s := strconv.Itoa(num)
    maxIdx := len(s)-1
    p_i, q_max := -1, 0
    for  i := len(s)-2; i >= 0; i-- {
        if s[i] > s[maxIdx] { // 持续更新最大的数
            maxIdx = i
        } else if s[i] < s[maxIdx] { // s[i] 右边有更大的值, 保存下来, 等最后的时候交换
            p_i, q_max = i, maxIdx
        }
    }
    if p_i == -1 { // 不需要交换
        return num
    }
    // 转换成 byte 数组, 然后交换位置
    t := []byte(s)
    t[p_i], t[q_max] = t[q_max], t[p_i]
    ans, _  := strconv.Atoi(string(t))
    return ans
}

这类题目在刚开始学刷算法题的时候还是挺常见的，可以直接用暴力来解答，但是纯暴力的话，代码量会比较多，而且复杂度也会比较高，通常容易出现用例有情况没考虑到，然后成为 if 仙人，代码充满 if else 语句

我们需要先在草稿纸（如果你可以脑内模拟就当我没说）上模拟一下，把情况都考虑上，然后正序遍历，倒序遍历的思路都走上一遍，看看哪种比较容易去实现，做好标志位

多遇到几次类似的这种题目，就能逐渐得心应手了