题目描述
点这里
思路分析
同余
规
律
:
如
果
一
次
变
换
操
作
记
作
f
,
则
f
(
x
)
≡
规律:如果一次变换操作记作f,则f(x) \equiv
规律:如果一次变换操作记作f,则f(x)≡
x
(
m
o
d
9
)
x(mod\ 9)
x(mod 9)
所以直接对9取余数就可以做了。
代码实现
class Solution {
public:
int addDigits(int num) {
if(num==0) return 0;
else if(num%9) return num%9;
else return 9;
}
};