leetcode 258.各位相加（python）

题目链接

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

示例:

输入: 38
输出: 2
解释: 各位相加的过程为：3 + 8 = 11, 1 + 1 = 2。 由于 2 是一位数，所以返回 2。
解题思路:
定义一个函数，将num的每一位相加，注意str（）和int（）的转换，若求出的和不是一位数（即和大于等于10），继续调用该函数，直到结果为一位数。

def sum(num):
    sum=0
    for i in str(num):
        sum=sum+int(i)
    return sum

class Solution:
    def addDigits(self, num: int) -> int:
        ss=sum(num)
        while(ss>=10):
            ss=sum(ss)             
        return ss

进阶:
你可以不使用循环或者递归，且在 O(1) 时间复杂度内解决这个问题吗？
数字的根相关知识
数字的根可能情况为0-9，当数字小于10时，可以发现数字对9取余数的值就是该数字的数字根，9的数字根是9,10的数字根是1，也就是9之后多一个，由此可以得出，9的整数倍的数字根为9，其他数的数字根为对9取余数。
因此用num对9取余，若余数为0，说明该数为0或9的倍数，num不等于0时，数字根为9；余数不为0时，数字根为对9的余数。

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

由此，可以由以下两个公式得到数字根,但这两个公式都需要对0单独判断。