Happy Number

原題鏈接Happy Number

對一個數的每一位求平方和，如此反復下去，知道滿足以下條件時證明這是一個happy number

• 某一時刻平方和為1
• 進入無限循環

按要求做就可以了

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_; };

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。