算法3.0

202. 快乐数 - 力扣(LeetCode)

快慢双指针

审题要有耐心 多遍历一些情况

通过这张图片我们发现 最后都会有环

这个结构一下子让我联想到双链表的快慢指针问题 那个熟悉的圆圈圈结点

算法原理

判断链表是否有环 快慢双指针:定义快慢指针 慢指针每次向后移动一步 快指针每次向后移动两步 判断相遇时候的值即可

注意快慢双指针是一种思想 没有规定说必须是指针 可以为数字啊 或者其他东西

下面是效果图和代码:

java 复制代码
class Solution {
    //定义一个函数返回n这个数每一位上的平方和
    public int  bitSum(int n) {
        int sum = 0;
        while(n !=0){
        int t = n%10;
        sum += t*t;
        n/=10;
        }
        return sum;
    }

    public boolean isHappy(int n) {
        int slow = n ,fast = bitSum(n);
        while(slow != fast){
            slow = bitSum(slow);
            fast=bitSum(bitSum(fast));
        }
        return slow == 1 ;
    }
}
相关推荐
前端炒粉1 小时前
18.矩阵置零(原地算法)
javascript·线性代数·算法·矩阵
暴风鱼划水2 小时前
三维重建【0-D】3D Gaussian Splatting:相机标定原理与步骤
算法·3d
mount_myj4 小时前
敏感信息屏蔽(一)【java】
java·算法·极课堂
先做个垃圾出来………4 小时前
偏移量解释
数据结构·算法
FanXing_zl5 小时前
基于整数MCU的FOC控制定标策略深度解析
单片机·嵌入式硬件·mcu·算法·定点运算·q15
立志成为大牛的小牛5 小时前
数据结构——三十三、Dijkstra算法(王道408)
数据结构·笔记·学习·考研·算法·图论
地平线开发者6 小时前
mul 与 reduce_sum 的优化实例
算法·自动驾驶
坚持编程的菜鸟6 小时前
LeetCode每日一题——Pow(x, n)
c语言·算法·leetcode
csdn_aspnet6 小时前
分享MATLAB在数据分析与科学计算中的高效算法案例
算法·matlab·数据分析