每日一题：【LeetCode】258. 各位相加

题目

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

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

示例 2:
输入: num = 0
输出: 0

提示：

0 <= num <= 231 - 1

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/add-digits
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

题解

法1：模拟
就跟着题目一步走一步走就行

class Solution:
    def addDigits(self, num: int) -> int:
        while num>9:
            x=0
            while num>0:
                x+=num%10
                num//=10
            num=x
        return num
1
2
3
4
5
6
7
8
9

法2：数学
这个方法一般比较难想到，尤其是对数学不太了解的，比如我
这个题目的实质就是求数的数根
数根是从0到9的
数根的定义引自百度百科

将一正整数的各个位数相加(即横向相加)后，若加完后的值大于等于10的话，则继续将各位数进行横向相加直到其值小于十为止所得到的数，即为数根。换句话说，数根是将一数字重复做其数字之和，直到其值小于十为止，则所得的值为该数的数根。
例如，54817的数根为7，因为5+4+8+1+7=25，25大于10则再加一次，2+5=7，7小于10，则7为54817的数根。
数根的性质：x+9与x的数根相同，即一个数加9后它的数根不变。

class Solution:
    def addDigits(self, num: int) -> int:
        if num==0:
            return 0
        n=num%9
        if n==0:
            n=9
        return n
1
2
3
4
5
6
7
8

简写

class Solution:
    def addDigits(self, num: int) -> int:
        if num==0:
            return 0
        return (num-1)%9+1 
        #因为python中(-1)%9=8，所以0需要另外单独拎出来，其他语言不用
1
2
3
4
5
6