计算自然数 num 的数根
数根又称数字根,是自然数的一种性质,每个自然数都有一个数根。对于给定的自然数,反复将各个位上的数字相加,直到结果为一位数,则该一位数即为原自然数的数根。
代码:
public class Solution {
public int AddDigits(int num) {
while (num >= 10) {
int sum = 0;
//先计算初始值各位数相加
while (num > 0) {
sum += num % 10;
num /= 10;
}
//再计算大于10的各位数相加的和num = sum;
}
return num;
}
}
链接:https://leetcode.cn/problems/add-digits/solutions/1301157/ge-wei-xiang-jia-by-leetcode-solution-u4kj/
浙公网安备 33010602011771号