50.快乐数

编写一个算法来判断一个数 n 是不是快乐数。

「快乐数」 定义为：

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

/*
数据结果量级不大，递归可行，不会栈溢出，上手先写个递归+哈希表的，比较好理解

*/

//递归&哈希表

class Solution {

    HashSet<Integer> hashSet = new HashSet<>();

    public boolean isHappy(int n) {
        if (n==1){
            return true;
        }
        if (hashSet.contains(n)){
            return false;
        }
        hashSet.add(n);
        int m = 0;
        while (n != 0){
            int tmp = n%10;
            m += tmp * tmp;
            n /= 10;
        }
        return isHappy(m);
    }
}

//双指针

class Solution {
    public boolean isHappy(int n) {
        int n1 = nextNum(n);
        int n2 = nextNum(nextNum(n));
        if (n2 == 1){
            return true;
        }
        while (n1 != n2){
            if (n2 == 1){
                return true;
            }
            n1 = nextNum(n1);
            n2 = nextNum(nextNum(n2));
        }
        return false;

    }

    int nextNum(int n){
        int m = 0;
        while (n != 0){
            int tmp = n%10;
            m += tmp * tmp;
            n /= 10;
        }
        return m;
    }
}