【算法专题突破】双指针 - 快乐数(3)

简介: 【算法专题突破】双指针 - 快乐数(3)

1. 题目解析

题目链接:202. 快乐数 - 力扣(Leetcode)

这道题的题目也很容易理解,

看一下题目给的示例就能很容易明白,

但是要注意一个点,最后有可能无限循环无法到达1。

这个时候我们就要想一下怎么判断他是无线循环呢?

实际上,当他在进行平方和的计算中,同一个数字再次出现的时候,

就证明他进入无限循环了,来看个例子:

如果我们计算 2 是不是快乐数,当再次出现 4 这个数的时候,

我们就可以知道,他进入无限循环了。

2. 算法原理

我们可以想象一下,

题目给出的两种情况,其实都是一个循环,

如果是快乐数,就会一直循环得到1,

如果不是快乐数,就会按照自己的节奏循环,永远到不了1,

这个时候吗,我们就可以用快慢指针的思想来做这道题,

让一个指针走两步,一个指针走一步,当两个指针相遇的时候,

他们肯定已经开始循环了,如果相遇的时候,

值为1就是快乐数,如果值不为1就证明不是快乐数。

3. 代码编写

class Solution {
public:
    bool isHappy(int n) {
        int fast = n, slow = n;
        while(true) {
            slow = Sum(slow);
            fast = Sum(Sum(fast));
            if(fast == slow) break;
        }
        return fast == 1;
    }
private:
    int Sum(int n) {
        int sum = 0;
        while(n) {
            int tmp = n % 10;
            sum += tmp * tmp;
            n /= 10;
        }
        return sum;
    }
};

写在最后:

以上就是本篇文章的内容了,感谢你的阅读。

如果感到有所收获的话可以给博主点一个哦。

如果文章内容有遗漏或者错误的地方欢迎私信博主或者在评论区指出~

目录
打赏
0
0
0
0
339
分享
相关文章
【算法】——双指针算法合集(力扣)
移动零,复写零,快乐数,盛最多水的容器,有效三角形的个数,和为s的两个数(查找总价格为目标值的两个商品 ),三数之和,四数之和
|
8月前
|
双指针算法
双指针算法
55 2
双指针算法详解
本文介绍了双指针算法及其应用。双指针算法是在数组或字符串中常用的高效技术,通过维护两个指针遍历数据结构以解决特定问题。根据指针移动方向,可分为同向双指针、相向双指针和快慢指针。同向双指针如移动零和复写零问题;快慢指针如快乐数问题;相向双指针如盛水最多的容器、有效三角形数量及多数之和等问题。通过合理运用双指针技巧,可简化代码并提高效率。
99 4
【算法】双指针
【算法】双指针
【经典LeetCode算法题目专栏分类】【第7期】快慢指针与链表
【经典LeetCode算法题目专栏分类】【第7期】快慢指针与链表
【经典LeetCode算法题目专栏分类】【第1期】左右双指针系列:盛最多水的容器、接雨水、回文子串、三数之和
【经典LeetCode算法题目专栏分类】【第1期】左右双指针系列:盛最多水的容器、接雨水、回文子串、三数之和
基于FPGA的图像双线性插值算法verilog实现,包括tb测试文件和MATLAB辅助验证
本项目展示了256×256图像通过双线性插值放大至512×512的效果,无水印展示。使用Matlab 2022a和Vivado 2019.2开发,提供完整代码及详细中文注释、操作视频。核心程序实现图像缩放,并在Matlab中验证效果。双线性插值算法通过FPGA高效实现图像缩放,确保质量。

热门文章

最新文章