1. 題目

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

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

來(lái)源：力扣（LeetCode） 鏈接：https://leetcode-cn.com/problems/add-digits
著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。商業(yè)轉(zhuǎn)載請(qǐng)聯(lián)系官方授權(quán)，非商業(yè)轉(zhuǎn)載請(qǐng)注明出處。

2. 解題

• 常規(guī)解

class Solution { public:int addDigits(int num) {int sum;while(num >= 10){sum = 0;while(num){sum += num % 10;num /= 10;}num = sum;}return num;} };

• 數(shù)學(xué)解

class Solution { public:int addDigits(int num) {if(num != 0 && num%9 == 0)return 9;return num%9;} };

4 ms 8.3 MB

總結(jié)

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

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