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

示例:

輸入: 38
輸出: 2?
解釋: 各位相加的過程為：3 + 8 = 11, 1 + 1 = 2。 由于?2 是一位數，所以返回 2。
進階:
你可以不使用循環或者遞歸，且在 O(1) 時間復雜度內解決這個問題嗎？

思路：我想的是給的int是有范圍的，我就重復很多次即可。

class Solution {public int addDigits(int num) {num = num % 10 + num / 10;num = num % 10 + num / 10;num = num % 10 + num / 10;num = num % 10 + num / 10;num = num % 10 + num / 10;num = num % 10 + num / 10;num = num % 10 + num / 10;num = num % 10 + num / 10;num = num % 10 + num / 10;num = num % 10 + num / 10;num = num % 10 + num / 10;num = num % 10 + num / 10;num = num % 10 + num / 10;num = num % 10 + num / 10;num = num % 10 + num / 10;num = num % 10 + num / 10;num = num % 10 + num / 10;num = num % 10 + num / 10;num = num % 10 + num / 10;num = num % 10 + num / 10;num = num % 10 + num / 10;return num;} }

這是所謂正解，確實開闊了思路：

除了傳統的單純循環，還可以找規律。假如一個三位數'abc'，其值大小為s1 = 100 * a + 10 * b + 1 * c，經過一次各位相加后，變為s2 = a + b + c，減小的差值為(s1 -s2) = 99 * a + 9 * b，差值可以被9整除，每一個循環都這樣，縮小了9的倍數。當num小于9，即只有一位時，直接返回num，大于9時，如果能被9整除，則返回9（因為不可能返回0也不可能返回兩位數及以上的值），如果不能被整除，就返回被9除的余數。

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

總結

以上是生活随笔為你收集整理的leetcode258. 各位相加（简单题，但是你不看答案想不出来）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。