258. 各位相加
难度:简单
题目描述
解题思路
1、循环
就是循环计算,直到结果小于10
/*
* 258. 各位相加
* 2020/6/27
*/
public int addDigits(int num) {
while(num >= 10) {
int temp = 0;
while(num != 0) {
temp += num%10;
num /= 10;
}
num = temp;
}
return num;
}
2、递归
//递归方法
public int addDigits(int num) {
if(num < 10)
return num;
int temp = 0;
while(num != 0) {
temp += num%10;
num /= 10;
}
return addDigits(temp);
}
3、数学方法
public int addDigits(int num) {
return (num - 1) % 9 + 1;
}