题目:各位相加
给出一个非负整数 num,反复的将所有位上的数字相加,直到得到一个一位的整数。
样例
给出 num = 38。
相加的过程如下:3 + 8 = 11,1 + 1 = 2。因为 2 只剩下一个数字,所以返回 2。
public class Solution {
/*
* @param num: a non-negative integer
* @return: one digit
*/
public int addDigits(int num) {
while (num >= 10) {
num = getSum(num);
}
return num;
}
//完成一个数各位相加的功能
public int getSum(int num) {
int sum = 0;
while (num > 0) {
int temp = num % 10;
sum += temp;
num /= 10;
}
return sum;
}
}