＜leetcode＞258.各位相加——math

程序媛哪有这么可爱！

于 2022-03-03 17:30:53 发布

阅读量107

点赞数

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

本文链接：https://blog.csdn.net/weixin_46492294/article/details/123259615

版权

leetcode 专栏收录该内容

81 篇文章

订阅专栏

这篇博客探讨了两种不同的编程方法来实现非负整数求和到一位数的过程。解答一使用循环逻辑，不断对数字的各位进行累加并除以10，直到结果为一位数。解答二则通过观察数字规律，直接运用公式`(num - 1) % 9 + 1`来快速得到结果，展示了数学在编程中的巧妙应用。

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

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

解答一：
循环

class Solution {
public:
    int addDigits(int num) {
        int res = 0;
        while(num / 10 != 0){
            res += num % 10;
            num = num / 10;
        }
        res += num;
        if(res / 10 == 0) return res;
        else return addDigits(res);
    }
};

解答二：
找规律

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