LeetCode：202. 快乐数

简介题目链接https://leetcode.cn/problems/happy-number/description/解决方式数 双指针这是作者学习众多大神的思路进行解题的步骤很推荐大家解题的时候去看看题解里面大佬们的思路、想法双指针思路快乐数的判断本质上是一个数学计算过程算到最后有两种结果。一种是从某处开始进行了循环一种是收敛为一。此处我们使用双指针进行判断快指针走两步慢指针走一步。若有循环则快慢指针会相遇否则都会收敛到一。推荐金字塔下的小蜗牛大佬的题解classSolution{publicbooleanisHappy(intn){// 双指针intfastn;intslown;// 循环如果快慢指针相遇说明不是快乐数否则是do{fastbitSquareSum(fast);fastbitSquareSum(fast);slowbitSquareSum(slow);}while(fast!slow);// 退出循环有两种情况// 一种是快慢指针相遇不是快乐数// 一种是快慢指针最终收敛为 1是快乐数returnslow1;}// 各数平方和privateintbitSquareSum(intn){// 和intsum0;// 循环提取各数进行平方和while(n!0){intbitn%10;sumbit*bit;nn/10;}// 返回returnsum;}}