LeetCode258. 各位相加

image

思路

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