思路
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);
}
}