[LeetCode]258. Add Digits

[LeetCode]258. Add Digits

题目描述

思路

循环相加每一位
每次获取num的个位，加到和中，num = num / 10，循环直至num / 10为0，最后在外层sum += num，
对得到的sum进行判断，若大于等于10，递归处理
否则输出
详见代码

update
没看清题目，不准用递归和循环
实际是一道规律题
对9取模即可

代码

class Solution {
public:
    int addDigits(int num) {
        int sum = 0;

        if (sum == 10) {
            return 1;
        }

        while (num / 10) {
            sum += num % 10;
            num /= 10;
        }
        sum += num;

        if (sum >= 10) {
            sum = addDigits(sum);
        }
        return sum;
    }
};