202. 快乐数

最新推荐文章于 2024-09-13 16:27:12 发布

代码无bug

最新推荐文章于 2024-09-13 16:27:12 发布

阅读量312

点赞数 7

分类专栏：哈希文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/aaronyyds/article/details/135541159

版权

哈希专栏收录该内容

10 篇文章 0 订阅

订阅专栏

该代码定义了一个名为solution的类，其中isHappy函数用于检查给定整数n是否为快乐数。通过循环和计算每个位的平方和，直到结果变成1或重复，判断是否满足快乐数的条件。

摘要由CSDN通过智能技术生成

class Solution {
public:
    bool isHappy(int n) {
        set<int>st;
        int sum=0;
        while(sum!=1){
            sum=0;
            while(n>0){
                int k=n%10;
                sum+=k*k;
                n=n/10;
            }
            if(st.count(sum)){
                return false;
            }
            st.insert(sum);
            n=sum;
            
        }
        return true;
    }
};