leeCode算法--各位相加问题

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

分析:注意这个结果,直到一位数的时候,就不在计算,那么就意味着小于等于(<=)9的时候就直接return,这是其一。其二,当大于9的时候呢?你会发现,如果是9的倍数,那就是9,否则我们就用9取余,num%9。就是这么简单,难点在于,一下子想不出这个思路。

1
2
3
4
let addDigits => (num) {
if (!num) return num
return num % 9 || 9
}

代码很简单,思路很难。。。。还得练啊。。。。

  • 版权声明: 本博客所有文章除特别声明外,著作权归作者所有。转载请注明出处!
  • Copyrights © 2015-2022 Lee
  • 访问人数: | 浏览次数:

请我喝杯咖啡吧~

支付宝
微信