Hi 大家好,我是张小猪。欢迎来到『宝宝也能看懂』系列之 leetcode 周赛题解。
这里是第 172 期的第 1 题,也是题目列表中的第 1323 题 -- 『6 和 9 组成的最大数字』
给你一个仅由数字 6 和 9 组成的正整数 num
。
你最多只能翻转一位数字,将 6 变成 9,或者把 9 变成 6 。
请返回你可以得到的最大数字。
示例 1:
输入:num = 9669
输出:9969
解释:
改变第一位数字可以得到 6669 。
改变第二位数字可以得到 9969 。
改变第三位数字可以得到 9699 。
改变第四位数字可以得到 9666 。
其中最大的数字是 9969 。
示例 2:
输入:num = 9996
输出:9999
解释:将最后一位从 6 变到 9,其结果 9999 是最大的数。
示例 3:
输入:num = 9999
输出:9999
解释:无需改变就已经是最大的数字了。
提示:
1 <= num <= 10^4
。num
每一位上的数字都是 6 或者 9 。
EASY
题目内容非常直白,直白的我纠结了好久应该写些什么。这分明就是针对我小猪嘛,哼(傲娇脸
内容我就不做解释啦,相信小伙伴们都能看明白。不过这里说一点容易被忽略的事情,就是我们的翻转次数需要小于等于 1,也就是说其实是可以不翻转的。例如对于 9
,我们就不必要做翻转了。
关于思路的话,相信小伙伴们马上就能想到,我也就不做过多分析啦。总结一句话概括就是,把可能的最高位的 6 替换为 9 即可。如果不存在 6 则直接返回。下面小猪尝试了 3 种不同的方式来实现这个需求,也欢迎小伙伴们提供其他的方式鸭。
这个思路非常直接,就是把数字当作字符串来处理,并替换能发现的第一个 '6' 为 '9' 即可。在 JS 中,字符串的 replace
方法正好可以只替换第一个匹配值,于是我们可以如下来方便的实现:
const maximum69Number = num => Number(num.toString().replace('6', '9'));
从数字本身出发,我们可以尝试从最高位开始一位一位的寻找可能的 6,然后加上对应的值即可。由于题目限制了 num
的范围是 [1, 10^4]
,所以我们只需要依次判断千位、百位、十位、个位。关于这个对应的值,我们可以举个例子,例如发现了千位是 6,那么我们把原来的数加上 3000 就可以啦。具体代码如下:
const maximum69Number = num => {
if (num / 1000 << 0 === 6) return num + 3000;
if ((num / 100 << 0) % 10 === 6) return num + 300;
if (num % 100 / 10 << 0 === 6) return num + 30;
if (num % 10 === 6) return num + 3;
return num;
};
当当当当,是时候再次祭出这个看起来很无耻的方法啦,哈哈哈哈嗝,笑出猪叫 >.<
根据题目对于 num
的范围限制,以及它只能包含 6 和 9 这两个数字,所以其实可选范围很小的。我们只需要用代码来生成一个包含所有可能的字典即可。
既然又提到了字典,那么就该使用我们的魔法咒语啦,小伙伴们还记得咒语么?『巴拉巴拉 张小猪是最棒(pang)哒』。心神合一的念完这个咒语我们就得到了下面的这个字典:
const map = {
6: 9,
9: 9,
66: 96,
69: 99,
96: 99,
99: 99,
666: 966,
669: 969,
696: 996,
699: 999,
966: 996,
969: 999,
996: 999,
999: 999,
6666: 9666,
6669: 9669,
6696: 9696,
6699: 9699,
6966: 9966,
6969: 9969,
6996: 9996,
6999: 9999,
9666: 9966,
9669: 9969,
9696: 9996,
9699: 9999,
9966: 9996,
9969: 9999,
9996: 9999,
9999: 9999
};
那么既然有了字典,最终我们的函数只需要直接返回映射值就好啦。是不是很简单鸭,小猪骄傲的摸了摸猪鼻子,耶~
const maximum69Number = num => map[num];
虽然还是惯例的保底送分题,不过小猪还是尝试从不同的方向提供一些思路。其中小猪自己最喜欢的当然还是打表法啦,因为够帅(wu)气(chi),哈哈哈哈嗝。小伙伴们最喜欢哪一种呢,不妨留言告诉小猪哟。
这大概会是年前的最后一期周赛题解了吧,希望小猪不要因为 峡谷吃鸡 努力工作而拖更,嗯嗯(严肃脸