202. 快乐数

编写一个算法来判断一个数 n 是不是快乐数。
「快乐数」 定义为：

• 对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和。
• 然后重复这个过程直到这个数变为 1，也可能是 无限循环 但始终变不到 1。
• 如果这个过程 结果为 1，那么这个数就是快乐数。
• 如果 n 是 快乐数 就返回 true ；不是，则返回 false 。

一. 思路

其实这里我们知道怎么判断这个数是不是快乐数，但是在判断什么数不是快乐数会陷入迷茫。
思路：所有非快乐数都会陷入某种循环，回到之前的某个数中

二.代码

 public static boolean isHappy(int n) {
        Set<Integer> allNum=new HashSet<>();
        //如果变成之前的数，说明陷入循环了，肯定不是快乐数
        while (n!=1){
            String sn = String.valueOf(n);
            int sum=0;
            for (int i = 0; i < sn.length(); i++) {
                int curNum=sn.charAt(i)-'0';
                sum+=curNum*curNum;
            }
            if (sum==1){
                return true;
            }
            //如果之前的加和结果已经出现过了，说明陷入了循环之中了
            if (allNum.contains(sum)){
                return false;
            }else {
                //记录出现过的加和结果
                allNum.add(sum);
            }
            n=sum;
        }

        return true;
    }