开启我的LeetCode刷题日记:504. 七进制数

126 阅读1分钟

Offer 驾到,掘友接招!我正在参与2022春招打卡活动,点击查看活动详情

编程世界总是离不了算法

最近在看框架源码时,会有很多算法的实现逻辑,有时候会感到吃力

于是决定蹭着假期,加强算法和数据结构相关的知识

那怎么提升呢?

其实我知道算法这东西没有捷径,多写多练才能提升,于是我开启我的LeetCode刷题之旅

第一阶段目标是:200道,每天12

为了不乱,本系列文章目录分为三部分:

  1. 今日题目:xxx
  2. 我的思路
  3. 代码实现

今天题目: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
};

总结

实现方式其实有很多,这里仅供参考~

由于刚开始刷题,也不知道从哪里刷好,如果前辈们有好的建议,希望不吝赐教,感谢🌹