每日一题 2023.08.30 各位相加

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

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

输入: num = 0
输出: 0

题解：
这题写代码不难，难点在于找到题目描述的规律。
并且只有0可以加出0来，注意这个分支。
只要能发现“任意num为9的倍数时，其位数最终和必为9，写代码就简单多了

class Solution:
    def addDigits(self, num: int) -> int:
        if num == 0:
            return 0
        if num % 9 == 0:
            return 9
        else:
            return (num % 9)