leetcode 1432. 改变一个整数能得到的最大差值 中等

给你一个整数 num 。你可以对它进行以下步骤共计 两次：

• 选择一个数字 x (0 <= x <= 9).
• 选择另一个数字 y (0 <= y <= 9) 。数字 y 可以等于 x 。
• 将 num 中所有出现 x 的数位都用 y 替换。

令两次对 num 的操作得到的结果分别为 a 和 b 。

请你返回 a 和 b 的 最大差值 。

注意，新的整数（a 或 b）必须不能 含有前导 0，并且 非 0。

示例 1：

输入：num = 555
输出：888
解释：第一次选择 x = 5 且 y = 9 ，并把得到的新数字保存在 a 中。
第二次选择 x = 5 且 y = 1 ，并把得到的新数字保存在 b 中。
现在，我们有 a = 999 和 b = 111 ，最大差值为 888

示例 2：

输入：num = 9
输出：8
解释：第一次选择 x = 9 且 y = 9 ，并把得到的新数字保存在 a 中。
第二次选择 x = 9 且 y = 1 ，并把得到的新数字保存在 b 中。
现在，我们有 a = 9 和 b = 1 ，最大差值为 8

示例 3：

输入：num = 123456
输出：820000

示例 4：

输入：num = 10000
输出：80000

示例 5：

输入：num = 9288
输出：8700

提示：

• 1 <= num <= 10^8

分析：新数字最大，则把第一个非 9 的数字全部变成 9；新数字最小，如果最高位不是 1，则把最高位对应的所有数字全部变成 1，否则找到第一个不为 1 和 0 的数字，把出现的所有这个数字都变成 0.

int maxDiff(int num) {int cnt[10]={0},cnt_max=-1,cnt_min=-1;int temp=num,t=0;while(temp)cnt[t++]=temp%10,temp/=10;for(int i=t-1;i>=0;--i){if(cnt[i]!=9&&cnt_max==-1)cnt_max=cnt[i];if(cnt_min==-1){if(cnt[i]==1){if(cnt[t-1]==1)continue;else cnt_min=cnt[i];}else if(cnt[i])cnt_min=cnt[i];}if(cnt_max!=-1&&cnt_min!=-1)break;}int val_max=0,val_min=0;for(int i=t-1;i>=0;--i){if(cnt_max!=-1){if(cnt[i]==cnt_max)val_max=val_max*10+9;else val_max=val_max*10+cnt[i];}if(cnt_min!=-1){if(cnt[i]==cnt_min){if(cnt[t-1]!=cnt_min)val_min=val_min*10+0;else val_min=val_min*10+1;}else val_min=val_min*10+cnt[i];}}if(cnt_max==-1)val_max=num;if(cnt_min==-1)val_min=num;return val_max-val_min;
}