LeetCode刷题NO.258——各位相加

流牧

于 2022-03-03 13:01:00 发布

阅读量6.3k

点赞数

CC 4.0 BY-SA版权

分类专栏：算法 python LeetCode 文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/qq_37638909/article/details/123251198

python 同时被 3 个专栏收录

23 篇文章

订阅专栏

LeetCode

13 篇文章

订阅专栏

算法

12 篇文章

订阅专栏

该博客介绍了LeetCode的一道题目，要求对非负整数不断进行各位数字相加，直至得到一位数。提供的Python代码通过不断求和并除以10取余数来实现这一过程，最终返回计算结果。示例中，输入38经过两次相加后得到2作为输出。

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

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

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

【示例】
示例 1:

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

示例 2:

输入: num = 0
输出: 0

提示：

0 <= num <= 2³¹ - 1

【解题思路】
逐步计算每一位上数字的和，直到结果为个位（即除以10的商为0）即可。
【代码】

class Solution:
    def addDigits(self, num: int) -> int:
        result = num
        while(result//10!=0):
            result = 0
            while(num//10!=0):
                result += num%10
                num //= 10
            result += num
            num = result
        return result