LeetCode258. 各位相加

思路

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*9+b+c)%9 = (a+b+c)%9

这道题其实就是利用上面的规律，但是有一点要注意，一个数 mod9, 得到的结果是 0-8，但是我们的结果范围应该是 0-9，问题出在，如果一个数是 9 的倍数，例如 9，正常情况下程序就应该直接输出 9 了，但是如果 9mod9，产生的结果就是 0，为了避免这种情况我们应该将上述式子变形为：(n - 1) % 9 + 1，减 1 加 1 值不变

class Solution {
    public int addDigits(int num) {
        return ((num - 1) % 9 + 1);
    }
}