国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 學(xué)院 > 開發(fā)設(shè)計 > 正文

leetcode-202-Happy Number

2019-11-08 03:13:53
字體:
供稿:網(wǎng)友

問題

題目:[leetcode-202]

思路

這個題起初沒想明白終止條件,后來才明白。做題的時候要注意,既然你想的和題目思路不一致,肯定是你錯了。所以,還是要像題目思路靠攏。我又仔細看看了題目,發(fā)現(xiàn)題目其實說了終止的兩個條件,只不過自己審題不清楚。

結(jié)尾數(shù)字是1在一個環(huán)里面反復(fù)循環(huán)

第二點說明了,不會出現(xiàn)更多的數(shù)字。既然你在環(huán)里面反復(fù)迭代,那證明肯定有重復(fù)的數(shù)字存在。這點毋庸置疑,所以改用hash表即可。

代碼

class Solution {public: bool isHappy(int n) { std::map<int, bool> mapper; mapper[n] = true; bool flag = false; for(;;){ n = digitSum(n); if(1==n){ flag = true; break; } if(mapper.find(n) != mapper.end()) break; else mapper[n] = true; } return flag; }PRivate: int digitSum(int val){ int ret = 0; while(val){ int t = val%10; val /= 10; ret += t*t; } return ret; }};
上一篇:caffe ubuntu14.04安裝

下一篇:Fxx and string

發(fā)表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發(fā)表
主站蜘蛛池模板: 徐水县| 皋兰县| 桂林市| 建始县| 松江区| 四子王旗| 重庆市| 韶山市| 开原市| 景德镇市| 且末县| 长春市| 平谷区| 错那县| 龙山县| 酉阳| 江永县| 无为县| 辛集市| 莱芜市| 静安区| 璧山县| 巢湖市| 广丰县| 聂拉木县| 辽宁省| 慈利县| 嘉义市| 乌恰县| 泽库县| 武胜县| 钦州市| 瑞昌市| 海城市| 犍为县| 九寨沟县| 枣庄市| 东台市| 齐齐哈尔市| 娱乐| 山东|