开启我的LeetCode刷题日记:258. 各位相加

109 阅读1分钟

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

编程世界总是离不了算法

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

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

那怎么提升呢?

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

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

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

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

今天题目:258. 各位相加

给定一个非负整数 num,反复将各个位上的数字相加,直到结果为一位数。返回这个结果。

 

示例 1:

输入: num = 38 输出: 2 解释: 各位相加的过程为: 38 --> 3 + 8 --> 11 11 --> 1 + 1 --> 2 由于 2 是一位数,所以返回 2。 示例 1:

输入: num = 0 输出: 0  

提示:

0 <= num <= 231 - 1  

进阶:你可以不使用循环或者递归,在 O(1) 时间复杂度内解决这个问题吗?

来源:力扣(LeetCode) 链接:leetcode-cn.com/problems/ad… 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

我的思路

最简单的思路, 直接模拟操作

先把数字转成字符串

判断当这个字符串长度不为 1 的时候,递归处理

处理方法:定义一个变量用来存储结果,逐位转成数字添加,最终返回即可

代码实现

/**
 * @param {number} num
 * @return {number}
 */
var addDigits = function (num) {
  let str = num + ''
  function add (s) {
    let t = 0
    for (let i = 0; i < s.length; i++) {
      t += s[i] * 1
    }
    return t + ''
  }
  while (str.length > 1) {
    str = add(str)
  }
  return str
};



总结

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

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