说明:算法题目来源于lintcode,仅限于本人学习使用。请支持正版!
题目
给出一个非负整数 num,反复的将所有位上的数字相加,直到得到一个一位的整数。
解题代码
加法结合律和加法交换律
public int addDigits(int num) {
// write your code here
int returnInt = 0;
while(num > 0){
returnInt += (num % 10);
if(returnInt > 9){
returnInt = returnInt/10 + returnInt%10;
}
num /= 10;
}
return returnInt;
}