leetcode258.各位相加

题目

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

示例 1:

输入: num = 38
输出: 2 
解释: 各位相加的过程为：
38 --> 3 + 8 --> 11
11 --> 1 + 1 --> 2
由于 2 是一位数，所以返回 2。

示例 2:

输入: num = 0
输出: 0

提示：

• 0 <= num <= 231 - 1

解答

• 直接做

class Solution {
public:
    int addDigits(int num) {
        int sum = 0; // 初始化sum
        while (num > 0) {
            int temp = num % 10; // 获取个位数的值
            num /= 10; // num移去个位数的数字
            sum += temp; // 更新sum值
        }
        if (sum >= 10) {
            return addDigits(sum); // 递归调用函数，
        }
        else {
            return sum; // 符合条件时直接return sum
        }
    }
};