题目
给定一个非负整数 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
法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
简写
class Solution:
def addDigits(self, num: int) -> int:
if num==0:
return 0
return (num-1)%9+1
#因为python中(-1)%9=8,所以0需要另外单独拎出来,其他语言不用