计算自然数 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/