給定一個(gè)非負(fù)整數(shù) num，反復(fù)將各個(gè)位上的數(shù)字相加，直到結(jié)果為一位數(shù)。

示例:

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

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

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;} }

這是所謂正解，確實(shí)開闊了思路：

除了傳統(tǒng)的單純循環(huán)，還可以找規(guī)律。假如一個(gè)三位數(shù)'abc'，其值大小為s1 = 100 * a + 10 * b + 1 * c，經(jīng)過一次各位相加后，變?yōu)閟2 = a + b + c，減小的差值為(s1 -s2) = 99 * a + 9 * b，差值可以被9整除，每一個(gè)循環(huán)都這樣，縮小了9的倍數(shù)。當(dāng)num小于9，即只有一位時(shí)，直接返回num，大于9時(shí)，如果能被9整除，則返回9（因?yàn)椴豢赡芊祷?也不可能返回兩位數(shù)及以上的值），如果不能被整除，就返回被9除的余數(shù)。

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

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。