LeetCode各位相加Swift

給定乙個非負整數 num，反覆將各個位上的數字相加，直到結果為一位數。

示例:

輸入: 38

輸出: 
2解釋: 各位相加的過程為：
3 + 8 = 11, 1 + 1 = 2。 由於 2 是一位數，所以返回 2。

高階:你可以不使用迴圈或者遞迴，且在 o(1) 時間複雜度內解決這個問題嗎？

思路：

class

solution 
let result = num % 9
; 
if (result == 0
) 
return
result;
}}

備註：

原數: 123

4567
891011
1213
1415
1617
1819
2021
2223
2425
2627
2829
30數根: 12
3456
7891
2345
6789
1234
5678
9123

觀察規律：每9個一迴圈   求樹根數學公式 (x - 1) % 9 + 1

LeetCode 各位相加

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

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...