leetcode258 各位相加

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

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

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

直接做：

class

solution
:def
adddigits
(self, num)
:"""
:type num: int
:rtype: int
"""while num >=10:
num, tmp =
str(num),0
for char in num:
tmp +=
int(char)
num = tmp
return num

class

solution
:def
adddigits
(self, num)
:"""
:type num: int
:rtype: int
"""if num <10:
return num
return
(num-1)
%9+1

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

LeetCode 258 各位相加

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