258.Add Digits

258.Add Digits

难度:Easy

给定一个非负整数 num,反复将各个位上的数字相加,直到结果为一位数。

示例: 输入: 38 输出: 2 解释: 各位相加的过程为:3 + 8 = 11, 1 + 1 = 2。 由于 2 是一位数,所以返回 2。 进阶: 你可以不使用循环或者递归,且在 O(1) 时间复杂度内解决这个问题吗?

方法:最直接的就是循环相加,代码如下:

class Solution {
public:
int addDigits(int num) {
int res;
while(num>9)
{
res=num%10;
while(num>0)
{
num=num/10;
res+=num%10;
}
num=res;
}
return res;
}
};

方法2:使用归纳法列出数列的前面一些项,可以发现总是从1-9再循环,因此可以发现规律。

class Solution {
public:
int addDigits(int num) {
if(!num) return 0;
int t=num%9;
return t?t:9;
}
};