leetcode 202. Happy Number

原创于 2016-08-17 10:28:08 发布 · 175 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

##笔试类编程题专栏收录该内容

104 篇文章

订阅专栏

本文介绍了一种使用C++来判断一个数是否为快乐数的方法。通过不断将该数替换为它每个位置上的数字平方的总和，如果这个过程最终能够到达1，则该数为快乐数；如果形成了循环则不是。代码中运用了set容器来记录出现过的数值以避免无限循环。

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

class Solution {
public:
    bool isHappy(int n) {
        set<int> haha;
    do{
        int ans = 0;
        if(haha.find(n) != haha.end()) return 0;
        haha.insert(n);
        while(n > 0){
            ans += (n%10)*(n%10);
            n/=10;
        }
        n = ans;
        if(n == 1) return 1;
    }   while(1);
    }
};