其他分享
首页 > 其他分享> > 258. 各位相加

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

于是有

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

 

标签:11%,取模,各位,int,相加,8%,258,num
来源: https://www.cnblogs.com/jchen104/p/14789235.html