题目链接

快乐数https://leetcode.cn/problems/happy-number/description/

题目要求

样例

算法原理

        根据上述的题目分析，我们可以知道，当重复执行 x 的时候，数据会陷入到⼀个”循环“之中。 而”快慢指针“有⼀个特性，就是在⼀个圆圈中，快指针总是会追上慢指针的，也就是说他们总会相遇在⼀个位置上。如果相遇位置的值是 1 ，那么这个数⼀定是快乐数；如果相遇位置不是 1 的话，那么就不是快乐数

个人复写思路 

如下图：快乐数演变后范围已知，我们就要引入双指针算法中的快慢指针，也许大家看到上图，就可能想到我们学习链表时，求链表中是否存在环，或者返回链表的中间节点时已经运用过 ，那大家来看这题如何使用快慢指针求解：

1、首先单独实现一个函数，getnum() ,用来计算其每个n位置上的数字的平n方和。

2、定义快慢指针 slow,fast，分别指向 n，和 getnum(n)

 我们便运用循环，当两指针不相等时，按上图进行移动，直至循环结束，即 slow==fast

3、while() 循环，slow!=fast,slow 走一步，fast 走两步

4、循环停止，判断 slow 或 fast 的值是否为1

解题代码

class Solution {public int getnum(int num){int sum=0;while(num!=0){int a=num%10;sum+=a*a;num/=10;}return sum;}public boolean isHappy(int n) {int slow=n,fast=getnum(n);while(slow!=fast){slow=getnum(slow);fast=getnum(getnum(fast));}if(slow==1){return true;}else{return false;}}
}