给一个非负整数 num,反复添加所有的数字,直到结果只有一个数字。
例如:
设定 num = 38,过程就像: 3 + 8 = 11, 1 + 1 = 2。 由于 2 只有1个数字,所以返回它。
进阶:
你可以不用任何的循环或者递归算法,在 O(1) 的时间内解决这个问题么?
求解思路:
ab = a * 10 + b
ab % 9 = (a*9 + a + b) % 9 = (a + b) % 9
abc = a * 100 + b * 10 + c
abc % 9 = ( a*99 + a + b + c) % 9 = (a + b + c) % 9
代码
public int getAddDigits(int n) {
if (n == 0) {
return 0;
}
// 之所以-1后+1:是为了解决n%9=0的情况
return (n - 1) % 9 + 1;
}