leetcode 202. Happy Number

最新推荐文章于 2022-12-25 17:59:02 发布

转载最新推荐文章于 2022-12-25 17:59:02 发布 · 55 阅读

本文介绍了一个用于判断快乐数的C++算法实现。快乐数是指一个正整数通过将其各位数字的平方相加并重复此过程直到结果为1的数。算法使用了set容器来避免循环，并通过while循环迭代计算直至找到答案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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