258. 各位相加

Posted 2021-05-20 jchen104

 

 

方法一、循环取模相加

方法二、对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

于是有

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