小白力扣之路 258. 各位相加

neeeewbee

于 2020-03-25 11:31:33 发布

阅读量105

点赞数

分类专栏：力扣

本文链接：https://blog.youkuaiyun.com/neeeewbee/article/details/105091095

版权

力扣专栏收录该内容

29 篇文章

订阅专栏

该博客介绍了如何解决LeetCode中的一个问题——258题，即给定一个非负整数，通过反复相加其各位数字直至结果为一位数。博主分享了一种不使用循环的解题思路，可能涉及到数字操作和数学规律的运用。

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

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

示例:

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

int add(int num)
{
    int sum = 0;
    while(num != 0)
    {
        sum += num % 10;
        num = num / 10;
    }
    return sum;
}
int addDigits(int num){
    if(num < 10) return num;
    while(num > 9)
    {
        num = add(num);
    }
    return num;
}

不使用循环解法（感觉像找规律了）

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