快乐数

说明

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

「快乐数」 定义为：

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

示例 1：

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

示例 2：

输入：n = 2
输出：false

提示：

• 1 <= n <= 231 - 1

来源：力扣（LeetCode） 链接：leetcode.cn/problems/ha…

题解

解法

    public static void main(String[] args) {
        System.out.println(demo(3));
    }

    public static boolean demo(int n){
        HashMap<Integer, Integer> map = new HashMap<>();
        while (true){
            int sum = 0;
            while (n > 0){
                int num = n % 10;
                sum += num * num;
                n /= 10;
            }
            if(sum == 1){
                return true;
            }else if(map.get(sum) != null){
                return false;
            }
            n = sum;
            map.put(sum,1);
        }
    }