LeetCode：202. 快乐数

简介

题目链接：https://leetcode.cn/problems/happy-number/description/

解决方式：数 + 双指针

这是作者学习众多大神的思路进行解题的步骤，很推荐大家解题的时候去看看题解里面大佬们的思路、想法！

双指针

思路：快乐数的判断本质上是一个数学计算过程，算到最后有两种结果。一种是从某处开始进行了循环，一种是收敛为一。此处我们使用双指针进行判断，快指针走两步，慢指针走一步。若有循环，则快慢指针会相遇，否则都会收敛到一。

推荐金字塔下的小蜗牛大佬的题解！

classSolution{publicbooleanisHappy(intn){// 双指针intfast=n;intslow=n;// 循环，如果快慢指针相遇说明不是快乐数，否则是do{fast=bitSquareSum(fast);fast=bitSquareSum(fast);slow=bitSquareSum(slow);}while(fast!=slow);// 退出循环有两种情况// 一种是快慢指针相遇，不是快乐数// 一种是快慢指针最终收敛为 1，是快乐数returnslow==1;}// 各数平方和privateintbitSquareSum(intn){// 和intsum=0;// 循环提取各数进行平方和while(n!=0){intbit=n%10;sum+=bit*bit;n=n/10;}// 返回returnsum;}}