1. 快乐数
题目链接：
202. 快乐数 - 力扣（LeetCode）
https://leetcode.cn/problems/happy-number/description/
2. 题目解析
示例1：
示例2：
3. 算法原理
两种情况：我们可以把两种情况都看作为循环，一种循环里都为1，一种都不为1
但是我们还可以将两种情况和为一种情况：从本题题目可以看出本题一定会是循环，所以我们可以只需要判断环里的那个数是否为1就可以了
如何判断链表是否有环
1. 定义快慢指针
2. 让这两个指针在环的开头开始移动，移动的时候让慢指针每次向右移动1不，快指针向右移动2步
3. 判断相遇时候位置的值，如果为1就是快乐数，否则就不是
4. 代码
class Solution {
public://返回n每一位的平方和int Sum(int n){int sum=0;while(n){int tmp=n%10;//取n的最低位sum+=tmp*tmp;//将最低位的平方给sumn/=10;//干掉最低位}return sum;}bool isHappy(int n) {//cur指向第一个位置，dest指向第二个位置int cur=n,dest=Sum(n);while(cur!=dest){cur=Sum(cur);//走一步dest=Sum(Sum(dest));//走两步}return cur==1;}
};未完待续~