1. 题目来源
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;
}
};