[LeetCode 双周赛25] 2. 改变一个整数能得到的最大差值(暴力、枚举、常规解法)

1. 题目来源

链接：5385. 改变一个整数能得到的最大差值

2. 题目说明

3. 题目解析

方法一：暴力+枚举+常规解法

说白了就是解决两个问题，一个将原数据变至最大，另一个变至最小。差值即为最大。思路如下：

• 首先将这个数字一位位的拆分将各位的数字放置在一个数组中，便于替换
• 两层 for 循环，代表选择两次将数组中的 a 变成 b，在此需要注意是否存在前导 0 这个不合法的情况，及新数等于 0 的不合法情况
• 这样做就能将全部情况遍历完毕后得到最大值与最小值，进而获得答案

上述这个方法很暴力，枚举了所有情况。据该题来讲，我们可以根据最大数需要将高位变 9，最小数需要将高位变 1 的方法来操作。但确实手速题就没想太多了。有兴趣可以操作试试。

参见代码如下：

// 执行用时 :0 ms, 在所有 C++ 提交中击败了100.00%的用户
// 内存消耗 :6 MB, 在所有 C++ 提交中击败了100.00%的用户

class Solution {
public:
    int maxDiff(int num) {
        int ans = 0, top = 0;
        int dig[10];

        int tmp = num;
        while (tmp) {dig[++top] = tmp % 10; tmp /= 10;}

        int mx = num, mi = num;
        for (int a = 0; a < 10; ++a) {
            for (int b = 0; b < 10; ++b) {
                int target = 0;
                for (int i = top; i >= 1; --i) {
                    int cur = dig[i];
                    if (cur == a) cur = b;
                    if (i == top and cur == 0) {target = 0; break;}
                    target = target * 10 + cur;
                }
                if (target == 0) continue;
                mi = min(mi, target);
                mx = max(mx, target);
            }
        }
        return mx - mi;
    }
};