LeetCode——各位相加

给一个非负整数 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;
}