258. 各位相加

110 阅读 0 评论 73 点赞

我是靠谱客的博主玩命冬日，这篇文章主要介绍258. 各位相加，现在分享给大家，希望可以做个参考。

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

示例:

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

复制代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
int addDigits(int num) {
    int sum=0,r;
    while(1){
        while(num)
        {
          r=num%10;
          sum+=r;
          num/=10;
        }
       if(sum<10)
       {
           break;
       }
        num=sum;
        sum=0;
   			}
    return sum;    
}

不要老依赖于for循环，while时候更加简洁
描述，通过while循环，将num每位拆除了相加，这里直接用sum接收相加即可；不要像前面那样弄一个数组放着这些东西，【麻烦而且容易出错】，然后判定这个sum小不小于10；不小于，则将这个sum当做原来的num继续进行相同的操作，直到满足条件
/先要有思路；有了解法的思路，然后还要决定应该、合适用哪种函数、操作/**