题目描述：编写一个算法来判断一个数 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
相关标签：哈希表、数学、双指针
解析：要确定一个数是不是快乐数，需要进行的循环次数是不可知的，但是只要最后结果是1，就是快乐数，那么这就是一个循环结束的条件。
public boolean isHappy(int n) {
//如果n是1，直接返回
if(n==1){
return true;
}
//每次变化的最终结果
int res = n;
//变化过程的中间变量
int tem = 0;
//接收所有的最终结果，如果有重复的。说明进入死循环
ArrayList<Integer> list = new ArrayList<>();
//添加初始值n
list.add(n);
//死循环求出所有可能
while (true){
//这个循环用来求出res的每个位置上的平方和
while (res!=0){
tem = tem + (res % 10) * (res % 10);
res = res / 10;
}
//如果重复了，直接返回false
if(list.contains(tem)){
return false;
}
//不重复则添加
list.add(tem);
//转换变量
res = tem;
tem = 0;
//如果是1，就是快乐数
if(res == 1){
return true;
}
//如果循环到了最大整数阈值，返回false
if(res == Integer.MAX_VALUE){
return false;
}
}
}
快乐数，今天你快乐了吗？
做一道光吧，亮的时候就福泽四方，暗的时候就惠及身旁！
