258 各位相加（模拟、数学）

1. 问题描述：

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

示例:

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

进阶:
你可以不使用循环或者递归，且在 O(1) 时间复杂度内解决这个问题吗？

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/add-digits

2. 思路分析：

分析题目可以知道最容易想到的是根据题目的描述模拟整个过程，只要是当前数字大于9那么就需要模拟整个过程。除了这种方法之外，y总的视频中讲到可以使用数学的方法解决，假设x为n位数字，f(x)为x中各个位数的和，则x % 9 = (an-1 * (10 ^ (n - 1)) + an-2 * (10 ^ (n - 2)) + ... a0 * (10 ^ 0))% 9 = (an-1 * (10 ^ (n - 1) % 9) + an-2 * (10 ^ (n - 2) % 9) + (a0 % 9)) % 9 = (an-1 + an-2 + ... a0) % 9，所以不管经过多少次f(x)操作，x模9与f(x)模9的余数是相等的，所以我们将其对x % 9即可，余数为1-8直接返回对应的余数即可，余数为0的情况下有两种情况第一种是x本身为0，第二种情况是x为9，所以分情况讨论即可。

3. 代码如下：

模拟：

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

数学：

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