JAVA 牛牛

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

  • May 03, 2020
  • 0 views
  • 难度：中等
  • 本题涉及算法： 循环
  • 思路： 循环
  • 类似题型:
  • 反思:当对比了自己一开始写的题解代码后，发现一个问题，写代码存在，用机器的方式编写，和以人脑的方式编写

题目 5385. 改变一个整数能得到的最大差值

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

解题思路

  • 使用方法 str.replace() 替换相同的元素
  • 每个元素都从 0 到 9 都替换一遍 ，并记录最大值和最小值，最后返回最大差值
    • 排除 前导 != 0

      代码

      class Solution(object):
  def maxDiff(self, num):
  num_max ,num_min = int(num) , int(num)
  st = str(num)
  for i in range(10):
      for j in range(10):
          a,b = str(i),str(j)
          x = st.replace(a,b)
          if x.startswith('0'):
              continue
          x = int(x)
          num_max = max(num_max,x)
          num_min = min(num_min,x)
  return num_max - num_min
Search