leetcode258python 各位相加

最新推荐文章于 2022-04-20 16:14:55 发布

原创最新推荐文章于 2022-04-20 16:14:55 发布 · 760 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

74 篇文章

订阅专栏

本文介绍了一个简单的算法题目，即给定一个非负整数num，通过反复将各个位上的数字相加直至结果为一位数，并提供了一种解决方案。该文探讨了如何在O(1)的时间复杂度内解决此问题。

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

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

示例:

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

进阶:

你可以不使用循环或者递归，且在 O(1) 时间复杂度内解决这个问题吗？

class Solution(object):
    def addDigits(self, num):
        """
        :type num: int
        :rtype: int
        """
        sumValue=0
        for numi in str(num):
            sumValue+=int(numi)
            if sumValue>9:
                sumValue-=9
        return sumValue