這是一個(gè)微信群傳過(guò)的一種流行的算術(shù)，把自然數(shù)所有的位上的值不斷加到就剩一位,
但不能使用循環(huán)。
Given a non-negative integer num, repeatedly add all its digits until the result has only one digit.
For example:
Given num = 38, the process is like: 3 + 8 = 11, 1 + 1 = 2. Since 2 has only one digit, return it.
Follow up:
Could you do it without any loop/recursion in O(1) runtime?
筆和紙真的是解題神器
剛看完題，我確實(shí)想復(fù)雜了。看了Hint的第二句，用筆紙寫(xiě)了前30位自然數(shù)的結(jié)果，發(fā)現(xiàn)答案很明顯。
寫(xiě)代碼就講究個(gè)“無(wú)微不至”
本以為一句return num % 9就華麗的收?qǐng)隽耍瑓s忘記了9 % 9 = 0的情況。導(dǎo)致一次Failed。
直接貼代碼嘍：
class Solution {
public:
int addDigits(int num) {
//看到hint第二條2.What are all the possible results?有了啟發(fā)。
//所有的正數(shù)的最后結(jié)果是1~9的循環(huán)。
if(num)
{
if(num % 9) //處理9%9=0的情況
return num % 9;
else return 9;
}
else{
return 0;//0的情況。
}
}
};
今天周六，夏季贊美之夜剛彩排結(jié)束，小主持加油，身體加油，贊美神！開(kāi)心收?qǐng)觯戆病?br> 2016.7.16 22:00-22:45
——End——
