leetcode 202 快乐数

最新推荐文章于 2025-08-05 16:42:55 发布

原创最新推荐文章于 2025-08-05 16:42:55 发布 · 128 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #数据结构

本文探讨了一种解决数字循环问题的方法，通过快慢指针和哈希集合来判断是否存在循环。作者首先提出了两种思路，一种是使用哈希集合记录数字避免重复，另一种是利用快慢指针寻找循环。在实现过程中，作者发现了初始代码的错误，修正后实现了正确判断四位及以上数字循环的算法，并确保了在三位及以内数中循环的最坏情况。该文对于理解和应用这类算法具有一定的指导价值。

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

思路：要么循环到1返回为true；要么进入循环，返回false；

不可能的情况：无穷大，因为四位及以上的数字经过题目中的方法后都会少一位，所以最坏的情况在三位及以内数中循环。

如何考虑循环？

第一种方法，考虑可以用一个集合来判断是否插入重复元素，用其他数据结构查询时间复杂度太高，不建议使用；

第二种方法，考虑快慢指针，慢指针走一步，快指针走两步，如果最终两者相遇了，那么显然出现循环了。

ps：之前写了个错误代码，因为没看清题意，过了403/404，最后一个"1111111"没过，我以为案例错了，为了100% 通过，补了个案例，最后

后来发现自己的想法有误，即当它是个位时，也需要进行平方操作，于是换了个带循环判断的方法。。。

class Solution {
public:
bool flag=true;
unordered_set<int>s;
int fun(int n)
{
    int result = 0;
    while (n / 10)
    {
        int a = n % 10;
        result += pow(a, 2);
        n = n / 10;
    }
    int b = n % 10;
    result += pow(b, 2);
    return result;
}
bool hashfun(int m)
{
    if (s.find(m) == s.end())
        s.insert(m);
    else
        flag = false;
    return flag;
}
bool isHappy(int n) {
    int m =fun(n);
    while (flag||m==1)
    {
        if (m == 1)break;
        hashfun(m);
        m = fun(m);
    }
    return flag;
}
};