2402_82838000的博客

原创 力扣 202. 快乐数（快慢指针法）

编写一个算法来判断一个数 是不是快乐数。「快乐数」定义为：如果 是快乐数就返回 ；不是，则返回 。示例 1：输入：输出：解释：12+92=8282+22=6862+82=10012+02+02=1示例 2：输入：输出：提示：1≤n≤231−1根据题目分析，当重复计算正整数各位数字平方和时，数据会陷入到一个「循环」之中。而「快慢指针」有一个特性：在一个圆圈（循环）中，快指针总是会追上慢指针，也就是说它们总会相遇在一个位置上。如果相遇位置的值是 ，那么这个数一定是快乐数；如果相遇位置