題目
描述
給出一個(gè)非負(fù)整數(shù) num，反復(fù)的將所有位上的數(shù)字相加，直到得到一個(gè)一位的整數(shù)。
樣例
給出 num = 38。
相加的過程如下：3 + 8 = 11，1 + 1 = 2。因?yàn)?2 只剩下一個(gè)數(shù)字，所以返回 2。
解答
思路
基礎(chǔ)
代碼
class Solution {
public:
/**
* @param num a non-negative integer
* @return one digit
*/
int addDigits(int num) {
// Write your code here
int sum = num;
while(sum >= 10){
sum = 0;
while(num > 0){
sum += num % 10;
num = num / 10;
}
num = sum;
}
return sum;
}
};
