1432 改变一个整数能得到的最大差值（分析）

1. 问题描述：

给你一个整数 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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/max-difference-you-can-get-from-changing-an-integer
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

2. 思路分析：

① 首先需要理解清楚题目，从题目中可以看到我们需要解决两个问题，第一个问题是怎么样得到最大的数字a，第二个问题是怎么样得到最小的数字b，最大的数字：首先需要获取从首位开始第一位不是9的数字，将num中的所有位中与当前nums中第一位不是9的数字相同的数字全部换为9即可（不可以直接将于首位相同的数字换为9因为有可能全面的高位就是9了这个时候就不需要换为9了），最小的数字分为两种情况：第一种情况是num的首位是1，第二情况是num的首位是不是1，对于第一种情况那么需要找出从num中的第二位开始找出不是0并且不是1的位，记录下这个数字将后面与这个位相同的数字全部换为0即可（因为首位是1的时候是不能够将首位换为0的），对于第二种情况只需要将num中的所有与首位相同的数字换为1即可

② 因为是涉及到num中的每一位上的数字，所以我们可以使用一个方法得到num中的每一位并且将其加入到List列表中，这样就可以很方便地使用下标进行操作了

3. 代码如下：

class Solution:
    def solve(self, num: int):
        nums = list()
        while num > 0:
            nums.insert(0, num % 10)
            num //= 10
        return nums

    def maxDiff(self, num: int) -> int:
        nums = self.solve(num)
        # 设置f标志是为了判断是否已经找到了满足条件的数字
        max, t, f = 0, nums[0], 0
        for cur in nums:
            if f == 0 and cur != 9:
                t = cur
                cur = 9
                f = 1
            elif f == 1 and t == cur: cur = 9
            max = max * 10 + cur
        # print(max)
        min = 0
        # 说明num中的所有数字都是一样的将其换为1即可
        if len(set(nums)) == 1:
            for cur in nums:
                min = min * 10 + 1
            return max - min

        # 判断首位是0还是1
        if nums[0] == 1:
            min, cur, f = 1, nums[0], 0
            for i in range(1, len(nums)):
                cur = nums[i]
                if f == 0 and nums[i] != 1 and nums[i] != 0:
                    f = 1
                    t = cur
                    cur = 0
                elif f == 1 and t == nums[i]: cur = 0
                min = min * 10 + cur
        else:
            # 第一位数字不是1那么将与第一位数字相同的数字全部变为1即可
            t, min, cur = nums[0], 1, nums[0]
            for i in range(1, len(nums)):
                cur = nums[i]
                if nums[i] == t:
                    cur = 1
                min = min * 10 + cur
        return max - min