給定乙個非負整數num，反覆將各個位上的數字相加，直到結果為一位數。
示例:
輸入:高階:38輸出:2解釋:各位相加的過程為：3 + 8 = 11,1 + 1 = 2。 由於2是一位數，所以返回 2。
你可以不使用迴圈或者遞迴，且在 o(1) 時間複雜度內解決這個問題嗎？
class solution(object):
def adddigits(self, num):
""":type num: int
:rtype: int
"""result=0
if num<=9:
return num
while num>9:
for i in str(num):
result+=int(i)
if result<=9:
return result
else:
num=result
result=0
f=solution()
print(f.adddigits(345))
LeetCode 各位相加
給定乙個非負整數 num，反覆將各個位上的數字相加，直到結果為一位數。示例 輸入 38 輸出 2 解釋 各位相加的過程為 3 8 11,1 1 2。由於 2 是一位數，所以返回 2。高階 你可以不使用迴圈或者遞迴，且在 o 1 時間複雜度內解決這個問題嗎？思路分析 直接遞迴或者迴圈。遞迴版class...
258 各位相加
給定乙個非負整數 num，反覆將各個位上的數字相加，直到結果為一位數。示例 輸入 38 輸出 2 解釋 各位相加的過程為 3 8 11,1 1 2。由於 2 是一位數，所以返回 2。高階 你可以不使用迴圈或者遞迴，且在 o 1 時間複雜度內解決這個問題嗎？遞迴 c class solution re...
258 各位相加
解題思路 簡單粗暴好理解的做法 1.如果num本身就是小於10的數，則直接返回即可 2.如果num 9，取num的每一位相加，判斷相加的結果是否為一位數，若是，則直接返回此數，若不是，則將此值賦值給num，迴圈計算和判斷，直到相加後的結果是乙個一位數 實現 class solution int su...