【力扣日记】258 各位相加

题目描述

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

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

算法

1、naive

class Solution:
    def addDigits(self, num: int) -> int:
        while len(str(num))>1:
            n=0
            for i in list(map(int,str(num))):
                n+=i
            num=n
        return num

执行用时 :56 ms, 在所有 Python3 提交中击败了9.94%的用户
内存消耗 :13.4 MB, 在所有 Python3 提交中击败了27.81%的用户

A naive implementation of the above process is trivial. Could you come up with other methods?

2、ruler

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

除了传统的单纯循环，还可以找规律。假如一个三位数’abc’，其值大小为s1 = 100 * a + 10 * b + 1 *c，经过一次各位相加后，变为s2 = a + b + c，减小的差值为(s1 -s2) = 99 * a + 9 *b，
差值可以被9整除，每一个循环都这样，缩小了9的倍数。当num小于9，即只有一位时，直接返回num，大于9时，如果能被9整除，则返回9（因为不可能返回0也不可能返回两位数及以上的值），如果不能被整除，就返回被9除的余数。

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

_

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

执行用时 :36 ms, 在所有 Python3 提交中击败了68.31%的用户
内存消耗 :13.5 MB, 在所有 Python3 提交中击败了27.81%的用户

来源：CSDN

作者：心有泠兮。

链接：https://blog.csdn.net/Heart_for_Ling/article/details/104575016