LeetCode Add Digits

wdkirchhoff

于 2017-03-25 23:54:33 发布

阅读量474

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode

本文链接：https://blog.youkuaiyun.com/wdkirchhoff/article/details/66100433

LeetCode 专栏收录该内容

46 篇文章

订阅专栏

本文介绍了一种将任意正整数不断累加直至其位数为一位数的算法实现。通过两个不同方法展示了如何利用Python语言特性来简化该过程。第一个方法采用循环迭代的方式逐步求和数字的每一位；第二个方法则利用数学规律简化了判断逻辑。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

class Solution(object):
    def addDigits(self, num):
        """
        :type num: int
        :rtype: int
        """
        while num % 10 != num:
            s = str(num)
            num = sum([int(x) for x in s])
        return  num
class Solution(object): #具有周期性
    def addDigits(self, num):
        if num == 0:
            return 0
        if num%9 == 0:
            return 9
        return num%9