題目：各位相加
給定一個非負整數 num，反覆將各個位上的數字相加，直到結果為一位數。
複製程式碼
示例：
輸入: 38
輸出: 2
解釋: 各位相加的過程為：3 + 8 = 11, 1 + 1 = 2。 由於 2 是一位數，所以返回 2。
複製程式碼
思考：
根據題意，迴圈解決，當num是兩位數即大於9時，求每位數值相加，直至相加結果小於等於9，跳出迴圈，返回結果。
複製程式碼
實現：
class Solution {
public int addDigits(int num) {
if (num == 0) return 0;
int res = 0;
while (num > 9) {
res = 0;
while (num != 0) {
res += num % 10;
num /= 10;
}
num = res;
}
return num;
}
}
複製程式碼
再思考：
還可以換一種想法解決，比如一個數abcd，它實際是a*1000+b*100+c*10+d。
而取它的每位數值相加就是a+b+c+d。這兩個數中間差了a*999+b*99+c*9。
這個差值是可以被9整除的，所以這個數其實也等於9X+a+b+c+d，其實每次都是減小了一個9倍數。
而a+b+c+d所得結果依舊可以繼續這樣計算。
所以可以對9求餘，如果有餘數那麼餘數就是最後結果，沒有餘數則最後返回結果9。
複製程式碼
再實現：
class Solution {
public int addDigits(int num) {
if (num == 0)
return 0;
if(num > 9)
num = num % 9;
if (num == 0)
return 9;
return num;
}
}複製程式碼