LintCode之各位相加

最新推荐文章于 2020-12-25 11:27:57 发布

JinKe_

最新推荐文章于 2020-12-25 11:27:57 发布

阅读量516

点赞数

CC 4.0 BY-SA版权

分类专栏： LintCode

本文链接：https://blog.youkuaiyun.com/JinKe_/article/details/76577904

LintCode 专栏收录该内容

16 篇文章

订阅专栏

本文介绍了一种数字压缩算法，该算法通过反复将一个非负整数的所有位数字相加，直至结果为一位数。例如，输入38，经过两轮相加后得到最终结果2。文章提供了实现这一算法的伪代码。

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

给出一个非负整数 num，反复的将所有位上的数字相加，直到得到一个一位的整数。

样例
给出 num = 38。
相加的过程如下：3 + 8 = 11，1 + 1 = 2。因为 2 只剩下一个数字，所以返回 2。

public  int addDigits(int num) {

         int ge = num % 10;
         int shi = num / 10;
         int he = ge+shi;
         if (num > 10) {
            int ge1 = he % 10;
            int shi1 = he / 10;
            return addDigits(ge1+shi1) ;
        }else {
            int a = ge + shi;
            return a;
        }
     }