开启掘金成长之旅！这是我参与「掘金日新计划 · 12 月更文挑战」的第7天，点击查看活动详情
一、题目描述：
202. 快乐数 - 力扣（LeetCode） (leetcode-cn.com)
编写一个算法来判断一个数
n是不是快乐数。「快乐数」 定义为：
对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和。 然后重复这个过程直到这个数变为 1，也可能是 无限循环 但始终变不到 1。 如果这个过程 结果为 1，那么这个数就是快乐数。 如果 n 是 快乐数 就返回 true ；不是，则返回 false 。
示例 1：
输入：n = 19
输出：true
解释：
12 + 92 = 82
82 + 22 = 68
62 + 82 = 100
12 + 02 + 02 = 1
示例 2：
输入：n = 2
输出：false
提示：
- 1 <= n <= 2^31 - 1
二、思路分析：
方法一：循环规律
对于while循环可以先不写break条件，然后就会发现不快乐数的循环最后会形成4-16-37-58-145-42-20的循环。
将这一组循环放进一个数组里，在循环中匹配计数，一旦计数达到数组长度，就说明是不快乐数，返回false即可。
这是一个取巧的方法，如果循环很大就会变得比较麻烦。
方法二： 快慢指针
使用快慢指针的思想，慢指针每次走一步，快指针每次走两步，
每次快指针比慢指针多计算一次，累计之下快慢会相等，当快慢指针相等时，即表示循环一次。
如果快慢指针相等且等于1，那么表示是快乐数。
三、AC 代码：
class Solution {
public boolean isHappy(int n) {
if (n<=0) return false;
if (n==1) return true;
int sum = 0;
int[] judge = {4,16,37,58,89,145,42,20};
int count = 0;
while (sum!=1) {
sum = 0;
while (n > 0) {
int bit = n%10;
sum += bit*bit;
n /= 10;
}
n = sum;
if (sum==judge[count]) count++; //匹配计数
if (count==judge.length) return false; //符合不快乐数的循环
}
return true;
}
}
class Solution {
public boolean isHappy(int n) {
int slow = n, fast = n;
do{
slow = bitSquareSum(slow);
fast = bitSquareSum(fast);
fast = bitSquareSum(fast);
}while(slow != fast);
return slow == 1;
}
private int bitSquareSum(int n) {
int sum = 0;
while(n > 0)
{
int bit = n % 10;
sum += bit * bit;
n = n / 10;
}
return sum;
}
}
