Leetcode202 快乐数

编写一个算法来判断一个数 n 是不是快乐数。（来源力扣）
「快乐数」定义为：
对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和。
然后重复这个过程直到这个数变为 1，也可能是 无限循环 但始终变不到 1。
如果 可以变为 1，那么这个数就是快乐数。
如果 n 是快乐数就返回 true ；不是，则返回 false 。
示例 1：
输入：19
输出：true
解释：
12 + 92 = 82
82 + 22 = 68
62 + 82 = 100
12 + 02 + 02 = 1

思路分析：
1）判断每次计算完的数，如果是1，返回true，如果不为1，将其添加到set集合中。
2）循环再计算当前数的平方和，循环1）步骤，通过contains()方法去判断得到的数是否在set集合中，若在，直接返回false（相当于是一个循环）。
3）如果不出现快乐数，该题就类似环形链表去判断是否有环，可使用快慢指针通过不同步长，即是快乐数的话，快指针到1，直接返回true，相反，快慢指针会在变化中相遇。

public boolean isHappy(int n) {
        Set<Integer> set =new HashSet<Integer>();
        int sum=0;
        while(true){
            if(n==0&&sum!=1){
                if(set.contains(sum)){//如果有重复，说明已经出现循环
                    return false;
                }else{
                    set.add(sum);//向set中添加的是每个位置上的数的平方和
                    n=sum;
                    sum=0;
                }               
            }
            if(n==0&&sum==1){//判断是否是快乐数
                return true;
            }
            int m=n%10;
            n=n/10;
            sum+=m*m;
        }
    }