258. Add Digits

最新推荐文章于 2024-06-29 18:30:29 发布

同销万古愁

最新推荐文章于 2024-06-29 18:30:29 发布

阅读量81

点赞数

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/weixin_39525565/article/details/117336231

版权

leetcode 专栏收录该内容

84 篇文章

订阅专栏

这篇博客探讨了如何通过数学技巧快速地将整数的所有位数相加，直到结果只剩一位数。提供了两种不同的解决方案，一种是通过逐位相加并处理进位，另一种是基于数学推导的简洁方法。这种方法对于理解和优化算法具有启发意义。

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

题目

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

Example 1:

Input: num = 38
Output: 2
Explanation: The process is
38 --> 3 + 8 --> 11
11 --> 1 + 1 --> 2 
Since 2 has only one digit, return it.

Example 2:

Input: num = 0
Output: 0

解法一

我寻思我就遍历一遍，已经算是很精简了，谁知有更简单的。

class Solution:
    def addDigits(self, num: int) -> int:
        result=0
        for s in str(num):
            result+=int(s)
            if(result>9):
                result=result//10+result%10
        return result

解法二

这个推导过程我挣扎了两天，实在是看不进心里去，给自己放个水~~后面如果看懂了再来补

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