258. 各位相加

Posted jchen104

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了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 }

 

以上是关于258. 各位相加的主要内容,如果未能解决你的问题,请参考以下文章

LeetCode——258. 各位相加(Java)

LeetCode--258--各位相加*

258. 各位相加

Leetcode 258 各位相加

「 每日一练,快乐水题 」258. 各位相加

leetcode 258. 各位相加