1432 改变一个整数能得到的最大差值

题目描述：
给你一个整数 num 。你可以对它进行如下步骤恰好 两次 ：
选择一个数字 x (0 <= x <= 9).
选择另一个数字 y (0 <= y <= 9) 。数字 y 可以等于 x 。
将 num 中所有出现 x 的数位都用 y 替换。
得到的新的整数 不能 有前导 0 ，得到的新整数也 不能 是 0 。
令两次对 num 的操作得到的结果分别为 a 和 b 。
请你返回 a 和 b 的 最大差值 。

示例 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

方法1：
主要思路：解题链接汇总
（1）先将原数进行分解，获得各个位上的数字；
（2）分别找出最大数和最小数，相减即可；

class Solution {
public:
    int maxDiff(int num) {
        vector<int> res;
        while(num){//将原数字进行分解
            res.push_back(num%10);
            num/=10;
        }
		
		//找出最大数字,从最高位开始，找到非9的数字，对应的改为9
        int cur=res.back();
        for(int i=res.size()-1;i>=0;--i){
            if(res[i]!=9){
                cur=res[i];
                break;
            }
        }

        int num1=0;
        for(int i=res.size()-1;i>=0;--i){
            num1*=10;
            if(res[i]==cur){
                num1+=9;
            }
            else {
                num1+=res[i];
            }
        }
        //找出最小数字
        int num2=0;
        if(res.back()==1){//最高位为1
            cur=10;
            for(int i=res.size()-1;i>=0;--i){
                if(res[i]!=1&&res[i]!=0){
                    cur=res[i];
                    break;
                }
            }
            for(int i=res.size()-1;i>=0;--i){
                num2*=10;
                if(res[i]==cur){
                    num2+=0;
                }
                else {
                    num2+=res[i];
                }
            }
        }
        else{//最高位非1
            cur=res.back();
            for(int i=res.size()-1;i>=0;--i){
                num2*=10;
                if(res[i]==cur){
                    num2+=1;
                }
                else {
                    num2+=res[i];
                }
            }
        }
        return num1-num2;
    }
};