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

最新推荐文章于 2024-09-14 19:55:48 发布

江小北

最新推荐文章于 2024-09-14 19:55:48 发布

阅读量95

点赞数

分类专栏：算法刷题笔记文章标签： python

本文链接：https://blog.csdn.net/FeNGQiHuALOVE/article/details/120640631

版权

算法刷题笔记专栏收录该内容

157 篇文章 0 订阅

订阅专栏

在这里插入图片描述

class Solution:
    def maxDiff(self, num: int) -> int:
        min_num, max_num = str(num), str(num)

        # 找到一个高位替换成 9
        for digit in max_num:
            if digit != "9":
                max_num = max_num.replace(digit, "9")
                break

        # 将最高位替换成 1
        # 或者找到一个与最高位不相等的高位替换成 0
        for i, digit in enumerate(min_num):
            if i == 0:
                if digit != "1":
                    min_num = min_num.replace(digit, "1")
                    break
            else:
                if digit != "0" and digit != min_num[0]:
                    min_num = min_num.replace(digit, "0")
                    break

        return int(max_num) - int(min_num)