258 各位相加

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

示例:輸入: 38

輸出: 2

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

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

遞迴：

c++

class solution 

return p;
}int adddigits(int num) 
return n;
}};

f(x10+y)=f(x9+x+y)=f(x+y), 成立當f(x)= x%9

c++

class solution 

return num;
}};

class solution:

def adddigits(self, num: int) -> int:
if num>9:
num=num%9
if num==0:
return 9
return num

258 各位相加

解題思路 簡單粗暴好理解的做法 1.如果num本身就是小於10的數，則直接返回即可 2.如果num 9，取num的每一位相加，判斷相加的結果是否為一位數，若是，則直接返回此數，若不是，則將此值賦值給num，迴圈計算和判斷，直到相加後的結果是乙個一位數 實現 class solution int su...

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