每天一道LeetCode-----判断一个数是否是happy number(每一位的平方和最终为1)

最新推荐文章于 2022-11-03 20:38:42 发布

一个程序渣渣的小后院

最新推荐文章于 2022-11-03 20:38:42 发布

阅读量1.7k

点赞数

分类专栏： LeetCode 文章标签： leetcode

本文链接：https://blog.csdn.net/sinat_35261315/article/details/79440683

版权

LeetCode 专栏收录该内容

124 篇文章 13 订阅

订阅专栏

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