常规思路:分别获取num的位上的值进行相加,判断相加后的结果result,如果result小于10,返回值,否则获取result的位上的值进行相加,判断相加后的结果,直到结果小于10,输出结果
代码:
class Solution {
public int addDigits(int num) {
int sum=0;
while(num>9){
sum+=num%10;
num/=10;
}
sum+=num;
if(sum<10){
return sum;
}else{
return addDigits(sum);
}
}
}
不用循环和递归:
分析:
对于二位数ab=a*10+b:
ab%9=(10*a+b)%9=(a+b)%9
对于三位数abc=a*100+10*b+c:
abc%9=(a+b+c)%9
所以:
对于一般整数来说直接对整数进行对9求余,便可得到小于10的结果。而对于整除结果,如18,正确结果为9,而按上述规则则为0,所以不适用,通过规律可得,除0以外,能被9整除的数各位相加后其值最终为9(因为各位数相加后始终能被9整除),所以便可得出结果。
代码:
class Solution {
public int addDigits(int num) {
if(num==0){
return 0;
}
int i=num%9;
if(i==0){
return 9;
}else{
return i;
}
}
}