LeetCode--258--各位相加

題目描述:
給定一個非負整數 num,反覆將各個位上的數字相加,直到結果爲一位數。
輸入:
38
輸出:
2
題意:
題目描述
題解
直接搞
代碼:

class Solution {
    public int addDigits(int num) {
        int ans = num;
        while(true){
            ans = getDigits(ans);
            if(ans < 10) return ans;
        }
    }

    public int getDigits(int n){
        int sum = 0;
        while(n > 0){
            sum += n % 10;
            n /= 10;
        }
        return sum;
    }
}
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章