這是一個微信群傳過的一種流行的算術(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的第二句，用筆紙寫了前30位自然數(shù)的結(jié)果漓摩，發(fā)現(xiàn)答案很明顯。
寫代碼就講究個“無微不至”
本以為一句return num % 9就華麗的收場了入客，卻忘記了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é)束卓舵，小主持加油，身體加油膀钠，贊美神掏湾！開心收場，晚安肿嘲。
2016.7.16 22:00-22:45
——End——
