LeetCode P202---快乐数 你快乐了吗

题目来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/happy-number

著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

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

「快乐数」定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和，然后重复这个过程直到这个数变为 1，也可能是 无限循环 但始终变不到 1。如果 可以变为 1，那么这个数就是快乐数。

如果 n 是快乐数就返回 True ；不是，则返回 False 。

示例：

输入：19
输出：true
解释：
1+ 9² = 82
8² + 2² = 68
6² + 8² = 100
1+ 0² + 0² = 1

第一种方法，用HashSet来存放已经处理过的数，这样可以知道会不会出现循环：

class Solution {
   public boolean isHappy(int n) {
       //创建HashSet，存放处理过的n
        HashSet<Integer> hashSet = new HashSet<Integer>();
        while (true){
            //是快乐数，直接返回
            if (n == 1){
                return true;
            } else {
                //处理n，获取其每个位数的平方和
                n = getNumSquareSum(n);
                //如果已经存在过了，则证明出现了循环，到不了1，直接break
                if (!hashSet.add(n)){
                    break;
                }
            }
        }
        return false;
    }

    /**
     * 获取正整数的每个位数的平方和
     * @param num
     * @return
     */
    public int getNumSquareSum(int num){
        int sum = 0;
        while (num > 0){
            int temp = num % 10;
            sum += Math.pow(temp,2);
            num /= 10;
        }
        return sum;
    }
}

第二种方法就是数学法
冷静分析，认真思考，会发现出现循环的只有一种情况：
4–>16–>37–>58–>89–>145–>42–>20–>4
那么我们只需要把这个会出现循环的数字存起来，如果碰到了，就可以直接知道是进入循环了。

class Solution {

    private static Set<Integer> cycleMembers =
        new HashSet<>(Arrays.asList(4, 16, 37, 58, 89, 145, 42, 20));

    public int getNumSquareSum(int n) {
        int sum = 0;
        while (num > 0){
            int temp = num % 10;
            sum += Math.pow(temp,2);
            num /= 10;
        }
        return sum;
    }


    public boolean isHappy(int n) {
        while (n != 1 && !cycleMembers.contains(n)) {
            n = getNumSquareSum(n);
        }
        return n == 1;
    }
}

大家快乐了吗