数据结构实例<四>（Add Digits）容易

题目：

Add Digits:
Given a non-negative integer 

num

,
repeatedly add all its digits until the result has only one digit.

样例

Given 

num

 = 38.

The process is like: 

3 + 8 = 11

, 

1
+ 1

 = 

2

. Since 

2

 has
only one digit, return 

2

.

Function Code:

public static int addDigits(int num)
{
// Write your code here
//num 0 !0
//num <10 >10

/*
* 外循环 处理数据的依据就是求模运算大于零，且这个数大于十 不大于十直接返回
* 内循环 求余累加sum num从个位开始依次到N位，直至num=0不再进入

*/
if (num<10)
{

return num;
}
else
{

while (num % 10 > 0&&num>10)
{
var sum = 0;
while (num > 0)
{
sum += num % 10;
num /= 10;

}
num = sum;
}
return num;
}
}
public static int addDigitsforRole(int num) {
/*
1 1
2 2
3 3
4 4
5 5
6 6
7 7
8 8
9 9
10 1
11 2
12 3
13 4
14 5
15 6
16 7
17 8
18 9
19 1
20 2
* 9个数一个轮回，我们就直接模9
* 那么特殊情况（9 及9的倍数）我们采用减一加一获取
* 减一加一也兼顾了其它数的求根
*/
return (num-1)%9+1;

}