【leetcode 简单】 第七十二题 各位相加

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

示例:

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

class Solution:
    def addDigits(self, num):
        """
        :type num: int
        :rtype: int
        """
        if num < 10: return num
        sum = num
        while sum >=10:
            sum = 0
            while num > 0:
                sum += num %10
                num = int(num/10)
            num = sum #第二次进入num>0循环的条件

        return sum

 

转载于:https://www.cnblogs.com/flashBoxer/p/9532403.html