# 258 Add Digits

input是一個數字,

要把所有位數加起來,形成一個新的數字,

直到新的數字只剩一位為止。

38 -> 3+8 = 11 11 -> 1+1 = 2 (end)

Concept: 先用簡單的例子看一下程式的行為 num = 38 -> 3 + 8 tmp += 38 % 10 + 38/10%10 num = tmp

將num丟進迴圈, 再用第二層迴圈拆解成每個位數的和, 形成新的num。

Code:

public class Solution {
    public int addDigits(int num) {

        while(num >= 10){
            int temp = 0;
            while(num > 0){
                temp += num % 10;
                num /= 10;
            }
            num = temp;
        }
        return num;
    }
}

results matching ""

    No results matching ""