力扣 258. 各位相加

题库

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

示例

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/add-digits
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

方法1：模拟

Python实现

class Solution:
    def addDigits(self, num: int) -> int:
        num = str(num)
        sum = 10
        while(len(str(sum)) != 1):
            sum = 0
            for i in range(len(num)):
                sum += int(num[i])
            num = str(sum)
        return (sum)

Java实现

class Solution {
    public int addDigits(int num) {
        int var = total(num);
        while (var / 10 != 0) {
            var = total(var);
        }
        return var;
    }

    public int total(int n) {
        int sum = 0;
        while (n != 0) {
            sum += n % 10;
            n /= 10;
        }
        return sum;
    }
}