LeetCode刷题笔记第258题：各位相加

LeetCode刷题笔记第258题：各位相加

题目：

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

想法：

通过除法的取整取余获取各个位置上的数值，将结果相加，循环计算直至结果为个位数

class Solution:
    def addDigits(self, num: int) -> int:
        while num >= 10:
            result = 0
            while num:
                result += num % 10
                num = num // 10
            num = result
        return num

时间复杂度为：O(lognum)
空间复杂度为：O(1)