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)的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。