Leetcode----258.Add Digits(easy)

最新推荐文章于 2024-03-13 18:09:18 发布

TX0099

最新推荐文章于 2024-03-13 18:09:18 发布

阅读量487

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/Txiaomiao/article/details/50461866

本文介绍了一个简单的算法，用于将任意非负整数连续加和其各位数字，直至结果为一位数。提供了Java和Python两种编程语言的实现方式，并详细解释了背后的数学原理。

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

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

For example:

Given num = 38, the process is like: 3 + 8 = 11, 1 + 1 = 2. Since 2 has only one digit, return it.

java版1：

public class Solution {
    public int addDigits(int num) {
     return (num - 1) % 9 + 1;
    }
}

java版2：

public class Solution {
    public int addDigits(int num) {
         return num == 0 ? 0 : (num % 9 == 0 ? 9 : num % 9);
    }  
}

python版：

class Solution(object):
    def addDigits(self, num):
        """
        :type num: int
        :rtype: int
        """
        add=lambda x:sum(int(i) for i in str(x))  
        s=add(num)  
        while 1:  
            if s<10:return s  
            else:s=add(s)