题目链接258. 各位相加
方法一:模拟
用sum来接收num每位上数字相加的结果,用sum更新num的数值,直到num<=10,符合题目的条件。最后的num即是题目的结果
class Solution {
public:
int addDigits(int num) {
while(num>=10){
int sum=0;
while(num){
sum+=num%10;
num/=10;
}
num=sum;
}
return num;
}
};
方法二:递归
思路其实和第一种方法类似。
这里以一个样例的递归展开图进行说明:
class Solution {
public:
int t;
int addDigits(int num) {
//递归,满足条件num<10就进行返回
if(num<10)
return num;
t=0;
while(num>0)
{
t+=num%10;
num/=10;
}
return addDigits(t);//继续递归
}
};
方法三:数学
这个方法很巧妙,看了leetcode很多个博主的题解,有个博主的题解是这样的:
对于一个整数,反复将各个位上的数字相加,直到结果为一位数。得到的这个数字就称之为数根
假设一位三位数n=abc,其组成n=100a+10b+c,对其进行%9得到 n%9=a+b+c。
将上下两式对比
n=100a+10b+c
n%9=a+b+c
n-n%9=99a+9b
进行一次%9以后,原数字缩小了9的倍数,也就是反复将各个位上的数字相加,直到结果为一位数,求得的余数就为数根。
但是有一种情况例外,当余数为0时,说明数根是9的倍数,这时就需要将数根更新为9
class Solution {
public:
int t;
int addDigits(int num) {
if(num>=10){
num%=9;
if(num==0)//余数为0,说明需要更新数根
return 9;
}
return num;
}
};