Leetcode258. 各位相加

会流泪de鱼

于 2020-01-13 15:42:10 发布

阅读量304

点赞数

CC 4.0 BY-SA版权

分类专栏： Leetcode 文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/sunhaiting666/article/details/103958996

Leetcode 专栏收录该内容

214 篇文章

订阅专栏

本文详细解析了LeetCode第258题各位相加的数学原理和解题思路，通过观察发现从任意数到结果总是相差9的倍数，给出了一种简洁的Scala代码实现方案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Leetcode258. 各位相加

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

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

题解：
两位数：
2位数
num = a * 10 + b
num1 = a + b
num - num1 = 9 * a;
缩小了a 个9
3位数
num = a * 100 + b * 10 + c
num1 = a + b + c
num - num1 = 99 * a + 9 * b
缩小了(11 * a + b) * 9
总结：开始到结果相差9的倍数
scala代码如下：

def addDigits(num: Int): Int = {
    if(num%9==0){
      9
    }else{
      num%9
    }
  }