Happy Number

原題鏈接Happy Number

對(duì)一個(gè)數(shù)的每一位求平方和，如此反復(fù)下去，知道滿足以下條件時(shí)證明這是一個(gè)happy number

• 某一時(shí)刻平方和為1
• 進(jìn)入無限循環(huán)

按要求做就可以了

class Solution { public:bool isHappy(int n) {if(n == 1) {return true;}if(hash_.find(n) != hash_.end()) {return false;}hash_.insert(n);int m = 0;while(n) {int k = n % 10;n /= 10;m += k * k;}return isHappy(m);} private:std::unordered_set<int> hash_; };

總結(jié)

以上是生活随笔為你收集整理的每天一道LeetCode-----判断一个数是否是happy number(每一位的平方和最终为1)的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

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