[220208] Add Digits

最新推荐文章于 2024-08-08 14:28:23 发布

熊怪要变码农啦

最新推荐文章于 2024-08-08 14:28:23 发布

阅读量273

点赞数

本文链接：https://blog.csdn.net/yzh3558/article/details/122825855

版权

LeetCode Daily 专栏收录该内容

36 篇文章 0 订阅

订阅专栏

该博客介绍了如何实现一个Python方法，将给定的整数不断相加其各位数字，直到结果只剩下一个数字。主要涉及数学和编程逻辑，通过循环和条件判断实现数字简化。对于能被9整除的数，返回9；否则，返回最后一步的模9结果。

摘要由CSDN通过智能技术生成

Given an integer num, repeatedly add all its digits until the result has only one digit, and return it.

class Solution:
    def addDigits(self, num):

        while len(str(num)) > 1:

            res = 0
            length = len(str(num))
            
            # 每一位数加上去
            for i in range(length):
                res += int(str(num)[i])
            
            # 给 num 重新赋值
            num = res

        return num

class Solution:
    def addDigits(self, num):
        
        # 特例：0 --> 0
        if num == 0:
            return 0
        # 能被 9 整除的数 --> 9
        elif num % 9 == 0:
            return 9
        # 其余数字 --> 找最近一个能被 9 整除的数，计算差值 (mod 9)
        else:
            return num % 9