【算法——双指针】LeetCode 202 快乐数

题目描述:

思路:快慢指针

看到循环,我就想起了快慢指针的方法,从题目我们可以看出,我们需要模拟一个过程:不断用当前的数去生成下一个数,生成的规则就是将当前数的各位的平方累加; 得到的结果要么就是1,那么初始的这个数为快乐数;要么就是一个无限循环。

关键在于我们并不能让程序无限循环下去,而是要去判断什么时候将陷入无限循环。 如果新生成的数已经出现过了,那么必然将陷入循环,在这几个数的生成过程中的循环,如示例2:

进入循环后我们可以使用 "快慢指针" 思想,找出循环:"慢指针" 每次走一步,"快指针" 每次走两步,当二者相等时,即为一个循环周期。最后,判断是不是因为 1 引起的循环,是的话就是快乐数,否则不是快乐数。

代码:

复制代码
class Solution {
    int NextN(int n)    //返回n这个数每一位上的平方和(即这个数的下一位)
    {
        int sum = 0;
        while(n != 0)
        {
            int t = n % 10;
            sum += t * t;
            n /= 10;
        }
        return sum;
    }
public:
    bool isHappy(int n) {
        int slow = n;
        int fast = NextN(n);
        while(slow != fast)
        {
            slow = NextN(slow);
            fast = NextN(NextN(fast));
        }
        return slow == 1;
    }
};

结果:

相关推荐
Young_Zn_Cu1 小时前
LeetCode刷题记录(持续更新中)
算法·leetcode
天选之女wow1 小时前
【代码随想录算法训练营——Day31】贪心算法——56.合并区间、738.单调递增的数字、968.监控二叉树
算法·leetcode·贪心算法
lixinnnn.1 小时前
贪心:火烧赤壁
数据结构·c++·算法
小小前端_我自坚强1 小时前
前端算法相关详解
前端·算法
前端 贾公子2 小时前
《Vuejs设计与实现》第 5 章(非原始值响应式方案)下 Set 和 Map 的响应式代理
数据结构·算法
快乐是一切2 小时前
PDF底层格式之水印解析与去除机制分析
前端·数据结构
MHJ_3 小时前
Multi-Metric Integration(多指标集成)
数据结构
WWZZ20253 小时前
ORB_SLAM2原理及代码解析:SetPose() 函数
人工智能·opencv·算法·计算机视觉·机器人·自动驾驶
小马学嵌入式~3 小时前
堆排序原理与实现详解
开发语言·数据结构·学习·算法
青岛少儿编程-王老师3 小时前
CCF编程能力等级认证GESP—C++6级—20250927
java·c++·算法