题目：
编写一个算法来判断一个数 n 是不是快乐数。 「快乐数」 定义为： 对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和。 然后重复这个过程直到这个数变为 1，也可能是 无限循环 但始终变不到 1。 如果这个过程 结果为 1，那么这个数就是快乐数。 如果 n 是 快乐数 就返回 true ；不是，则返回 false 。
示例：
输入：n = 19 输出：true 解释： 12 + 92 = 82
82 + 22 = 68
62 + 82 = 100
12 + 02 + 02 = 1
思路：
本题难点在于如何判断无限循环：记录sum，当sum重复出现时，说明程序已经无线循环。
class Solution { public boolean isHappy(int n) { Set<Integer> record = new HashSet<>(); int sum=getSum(n); while(sum!=1){//当sum不为1
record.add(sum);//将sum添加至record集
sum=getSum(sum);//继续重复getSum操作
if(record.contains(sum)){//如果记录中出现过相同sum，说明已经进入无限循环
return false; } } return true; } public int getSum(int n){//计算各位数字平方和
int sum=0; while(n>0){ int temp=n%10; sum+=temp*temp; n=n/10; } return sum; } }
