算法3.双指针法-快乐数

题目描述:

解题:

先定义两个指针,让快指针先走一步,快指针(fast)指向n的下一个位置,慢指针(slow)指向n位置(这里让slow = n,表示从数据的第一个开始,(不能写 solw = 0,如果写等于0,就会陷入死循环)),快指针走两步,慢指针走一步。因为根据题目描述,这里是平方和相加,所以我们要先写一个函数进行运算平方和相加。循环遍历,条件快慢指针不相等就一直循环,再将快慢指针循环的值给给快慢指针,不断地循环,直到快慢指针相当时才停下,如果有等于1时则返回true,不等于1时返回false。下面代码有详细的注释可以借鉴。

代码实现:

相关推荐
专注仿真1 小时前
卷积神经网络(CNN)算法详解
人工智能·python·算法·代码·大模型训练
FII工业富联科技服务1 小时前
多智能体如何进入制造现场?从业务协同到数字孪生验证
大数据·人工智能·算法·机器人·制造·数字孪生
欢欢李1 小时前
【LTE L3 笔记 01】LTE空口特点
笔记·无线通信·物理层·lte·空口协议
≮傷£≯√1 小时前
httpserver_QNetWorkClient
算法
li星野1 小时前
Regular and Irregular Nouns — One-Page A4 Notes
学习
Evand J1 小时前
【PMSM例程11】永磁同步电机(PMSM)基于UKF的转速与转子位置估计。附下载链接
算法·matlab·卡尔曼滤波·永磁同步电机·ukf·pmsm·位置估计
货拉拉技术1 小时前
记忆即智能:重构对话式AI Agent认知基座的四层渐进式记忆与自进化系统
人工智能·算法
eggwyw1 小时前
C++相交链表和反转链表详解
开发语言·c++
杜 硕1 小时前
从零开始的C++生活——第六讲——02
c++·算法·生活