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 = 0
for i in str(num):
sum += int(i)
num = sum
if sum < 10:
print(sum)
else:
self.adddigits(num)
s1 = solution()
s1.adddigits(38)

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

我可能是個傻子

class solution:

def adddigits(self, num):
""":type num: int
:rtype: int
"""return 1 + (num-1) % 9
s1 = solution()
print(s1.adddigits(38)

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。高階 你可以不使用迴圈或者遞迴，且在 o 1 時間複雜度內解決這個問題嗎？emmm，拿到這道題，瞬間就想到了迴圈的解法，感嘆...

LeetCode 258 各位相加

以下 如無說明均在力扣上c 語言執行通過 題目位址 給定乙個非負整數num，反覆將各個位上的數字相加，直到結果為一位數。高階 你可以不使用迴圈或者遞迴，且在 o 1 時間複雜度內解決這個問題嗎？首先用常規的思路想，肯定是要用到迴圈的，首先計算出給定數字的各位之和，然後再看得到的結果，如果該結果不為一...