给定一个非负整数 num
,反复将各个位上的数字相加,直到结果为一位数
正解:
class Solution: def addDigits(self, num: int) -> int: def pending_num(num): sum = 0 while num: sum += num % 10#取最后一位数出来 num //= 10#留下除了最后一位数的其余数字 return sum while num >= 10:#只要不是1位数,就反复递归 num = pending_num(num) return num