LeetCode202—Happy Number

最新推荐文章于 2025-08-11 15:06:51 发布

NearXDU

最新推荐文章于 2025-08-11 15:06:51 发布

阅读量382

点赞数 1

CC 4.0 BY-SA版权

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

本文链接：https://blog.youkuaiyun.com/zhangxiao93/article/details/53932902

leetcode 专栏收录该内容

195 篇文章

订阅专栏

本文介绍了一种用于判断一个正整数是否为快乐数的算法。快乐数是指通过反复替换为各个位数平方和的过程最终得到1的数字。文章提供了一个使用C++实现的具体示例，并解释了如何利用哈希集合来避免无限循环。

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

原题

原题链接

Write an algorithm to determine if a number is “happy”.

A happy number is a number defined by the following process: Starting with any positive integer, replace the number by the sum of the squares of its digits, and repeat the process until the number equals 1 (where it will stay), or it loops endlessly in a cycle which does not include 1. Those numbers for which this process ends in 1 are happy numbers.

Example: 19 is a happy number

12 + 92 = 82
82 + 22 = 68
62 + 82 = 100
12 + 02 + 02 = 1

分析

就是不停的计算，停止条件我们是知道的，那什么时候返回false呢？
我的方法是用一个set记录计算过的数，如果该数再次出现说明陷入一个循环，永远不可能得出1这个结果。

代码

class Solution {
    public:
    bool isHappy(int n)
    {
            unordered_set<int>visited;

            string n_str=std::to_string(n); 


            int res;
            do{
                res=0;
                for(int i=0;i<n_str.size();++i)
                {
                   res=res+(n_str[i]-'0')*(n_str[i]-'0'); 
                }

                if(visited.find(res)==visited.end())
                {
                    visited.insert(res);
                    n_str=std::to_string(res);
                }
                else
                {
                    break;
                }

            }while(res!=0);

            return res==1;

    }
};