LeetCode258. Add Digits-优快云博客

本文探讨了将非负整数反复累加直至只剩一位数的算法实现。提供了三种方法：字符串转换累加、纯数字计算及巧妙利用模运算特性。深入解析了每种方法的优劣，并给出具体Python代码示例。

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

Given a non-negative integer num, repeatedly add all its digits until the result has only one digit.

Example:

Input: 38

Output: 2 

Explanation: The process is like: 
3 + 8 = 11, 1 + 1 = 2. 
Since 2 has only one digit, return it.

思路:这个题方法有很多,大体思路是把数字转化为字符串,再分别转为数字相加,再转为字符串...其中判定结束的方法可以是数字小于10,也可以是数字长度等于1.

class Solution(object):
    def addDigits(self, num):
        """
        :type num: int
        :rtype: int
        """
        l = len(str(num))
        
        if l == 1:
            return num
        
        sum = 0
        for i in str(num):
            sum += int(i)
        
        return self.addDigits(sum)

当然也可以只靠数字计算

  class Solution(object):
  def addDigits(self, num):
    """
    :type num: int
    :rtype: int
    """
    while(num >= 10):
        temp = 0
        while(num > 0):
            temp += num % 10
            num /= 10
        num = temp
    return num

还有一种比较聪明的方法,因为

1 % 9 = 1

10 % 9 = 1

100 % 9 = 1

所以N % 9 = a[0] + a[1] + ..a[n](除了N%9=0的时候)

class Solution(object):
    def addDigits(self, num):
        """
        :type num: int
        :rtype: int
        """
        if num == 0:
            return 0
        return num % 9 if num % 9 != 0 else 9