258 各位相加

解題思路（簡單粗暴好理解的做法）：

1.如果num本身就是小於10的數，則直接返回即可

2.如果num>9，取num的每一位相加，判斷相加的結果是否為一位數，若是，則直接返回此數，若不是，則將此值賦值給num，迴圈計算和判斷，直到相加後的結果是乙個一位數

**實現：

class solution 

int sum=0;
while(num>=10)
num=sum;
sum=0;
}return num;
}}

1.如果num<10，直接返回即可

2.如果num>9，對9取餘，如果可以被9整除，則返回9，否則就返回取模的結果

**實現：

class solution 

int res=num%9==0?9:num%9;
return res;
}}

258 各位相加

給定乙個非負整數 num，反覆將各個位上的數字相加，直到結果為一位數。示例 輸入 38 輸出 2 解釋 各位相加的過程為 3 8 11,1 1 2。由於 2 是一位數，所以返回 2。高階 你可以不使用迴圈或者遞迴，且在 o 1 時間複雜度內解決這個問題嗎？遞迴 c class solution re...

LeetCode 258 各位相加

題目描述 給定乙個非負整數num 反覆將各個位上的數字相加，直到結果為一位數。示例 輸入 38 輸出 2 解釋 各位相加的過程為 3 8 11,1 1 2。由於 2 是一位數，所以返回 2。解題思路 輸入的數為非負數，當輸入的數為個位數的時候不用疊加直接輸出 ac 1 int adddigits i...

LeetCode 258 各位相加

給定乙個非負整數num，反覆將各個位上的數字相加，直到結果為一位數。示例 輸入 38輸出 2解釋 各位相加的過程為 3 8 11,1 1 2。由於2是一位數，所以返回 2。class solution def adddigits self,num type num int rtype int sum...