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

示例:

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

java 暴力 版

class Solution {public int addDigits(int num) {if(num==0) {return 0;}while((int)Math.log10(num) != 0 ) {int sum=0;while(num!=0) {sum += num%10;num /= 10;}num=sum;}return num;} }

java 進階 版

有規(guī)律 加和成一位數(shù)，肯定是1~9，能被9整除，返回9;不能被9整除，返回余數(shù)

class Solution {public int addDigits(int num) {if(num>9) {if(num%9==0) {return 9;}else {return num%9;}}else {return num;}} }

運行結(jié)果

轉(zhuǎn)載于:https://www.cnblogs.com/lick468/p/10671814.html

總結(jié)

以上是生活随笔為你收集整理的力扣（LeetCode）258. 各位相加的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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