258.Add Digits
258.Add Digits
难度:Easy
给定一个非负整数 num,反复将各个位上的数字相加,直到结果为一位数。
示例: 输入: 38 输出: 2 解释: 各位相加的过程为:3 + 8 = 11, 1 + 1 = 2。 由于 2 是一位数,所以返回 2。 进阶: 你可以不使用循环或者递归,且在 O(1) 时间复杂度内解决这个问题吗?
方法:最直接的就是循环相加,代码如下:
1
class Solution {
2
public:
3
int addDigits(int num) {
4
int res;
5
while(num>9)
6
{
7
res=num%10;
8
while(num>0)
9
{
10
num=num/10;
11
res+=num%10;
12
}
13
num=res;
14
}
15
return res;
16
}
17
};
Copied!
方法2:使用归纳法列出数列的前面一些项,可以发现总是从1-9再循环,因此可以发现规律。
1
class Solution {
2
public:
3
int addDigits(int num) {
4
if(!num) return 0;
5
int t=num%9;
6
return t?t:9;
7
}
8
};
Copied!
Copy link