258. 各位相加

 

 

方法一、循环取模相加

方法二、对9取模

由于a*100+b*10+c*1=99*a+9*b+a+b+c

所以有(abc)%9=(a+b+c)%9

我们拿题目实例验证

38%9=30%9+8%9=11

11%9=2

于是有

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