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


思考:
    为了使差值最大,就需要令a尽可能大,令b尽可能小,令一个数尽可能的大或小,就要改变位数高的值,同时按照题目要求:得到的新的整数不能有前导0也不能等于0,当数字的第一位为1时,就不能更改其为0,不为1时就更改其为1,使其尽可能的小,当数字的第一位为0时,更改其为9,使其尽可能的大;此外,在第一位数已经等于1的情况下,对第二位进行转换可直接将其转换为0,但是如果第二位数也为0,就不能写出替换所有的1为0这样的逻辑,因为这实际上会将第一位数也替换为0,就违反了题目中不能有前导0的要求。同样的如果后面接下来的数都为1的话,例如‘111111’,我们就不对其做替换,其本身就是已经能做到的最小的值,如果是‘121111’,那就也就是除了第一位之外且自身不等于1的这一位‘2’,将其替换为0,就是可以得到的最小的数。
    以此类推,从高位向低位尝试改变,但是注意这个步骤只能进行两次,变大一次变小一次。


    1.那么首先就要进行判断,将数字划分成字符串,遍历判断
    2.在判断过程中还要注意,当可替换的数字为0时,这时做替换使其变小是没有意义的,要继续向后查找,是否有大于0,不等于1,且不是数字首位的数字,遇到的第一个符合条件的数字将其替换成0,然后break跳出循环,返回最后的值即可。

/**
 * @param {number} num
 * @return {number}
 */
var maxDiff = function (num) {
   let a = num + "";
  let b = num + "";
  let arr = a.split("");
  let brr = b.split("");
  //console.log(arr, brr);
  for (let i = 0; i < arr.length; i++) {
    if (arr[i] < 9) {
      a = a.replaceAll(`${arr[i]}`, "9");
      break;
    }
  }
  for (let j = 0; j < brr.length; j++) {
    if (brr[j] == 1) {
      continue;
    } else if (brr[j] != 1 && j == 0) {
     // console.log("work1");
      b = b.replaceAll(`${brr[j]}`, "1");
      break;
    } else if (brr[j] > 1 && j != 0) {
    //   console.log("work2");
    //   console.log(brr[j]);
      b = b.replaceAll(`${brr[j]}`, "0");
      break;
    }
  }
//   console.log("a:", a, " b: ", b);
//   console.log("差:", a - b);
return a-b;
};

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值