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;
    }
};