国产探花免费观看_亚洲丰满少妇自慰呻吟_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ā)表
主站蜘蛛池模板: 新宁县| 十堰市| 锦屏县| 民丰县| 河津市| 乌鲁木齐县| 仙桃市| 禄劝| 泸水县| 商洛市| 井冈山市| 鹤壁市| 永吉县| 永泰县| 中江县| 陆河县| 宝鸡市| 庄河市| 图们市| 扎鲁特旗| 清水河县| 台北市| 柘城县| 商河县| 封开县| 宜阳县| 出国| 读书| 湘阴县| 西峡县| 周宁县| 富顺县| 凤山市| 博客| 吐鲁番市| 佛学| 永济市| 平武县| 金昌市| 疏勒县| 阿巴嘎旗|