Offer 驾到,掘友接招!我正在参与2022春招打卡活动,点击查看活动详情。
编程世界总是离不了算法
最近在看框架源码时,会有很多算法的实现逻辑,有时候会感到吃力
于是决定蹭着假期,加强算法和数据结构相关的知识
那怎么提升呢?
其实我知道算法这东西没有捷径,多写多练才能提升,于是我开启我的LeetCode刷题之旅
第一阶段目标是:200道,每天1到2篇
为了不乱,本系列文章目录分为三部分:
- 今日题目:xxx
- 我的思路
- 代码实现
今天题目:504. 七进制数
给定一个整数 num,将其转化为 7 进制,并以字符串形式输出。
示例 1:
输入: num = 100 输出: "202" 示例 2:
输入: num = -7 输出: "-10"
提示:
-107 <= num <= 107
来源:力扣(LeetCode) 链接:leetcode-cn.com/problems/ba… 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
我的思路
第一种方法直接调用 js api 即可,不用性能并不好,而且有作弊的嫌疑
第二种方法采用模拟迭代
先判断传入的值是正数还是负数,如果是负数改成正数计算并记录一下
定义一个字符串来存储最终结果
定义一个变量用来迭代当前值
每次迭代把当前值 %7, 作为进位后剩余字符拼接到结果,/7向下取整作为剩余需要进位的值
根据1.判断的正负数,拼接结果即可
代码实现
var convertToBase7 = function (num) {
let op = num < 0
let t = ''
let i = op ? -num : num
while (i >= 7) {
t = i % 7 + t
i = ~~(i / 7)
}
return (op ? '-': '') + i + t
};
总结
实现方式其实有很多,这里仅供参考~
由于刚开始刷题,也不知道从哪里刷好,如果前辈们有好的建议,希望不吝赐教,感谢🌹