数据结构与算法【LeetCode-Offer】：3.4哈希表—快乐数

快乐数

📃 题目描述

题目链接：

🔔 解题思路

⭐ 解题的关键其实就一句话：如果某个结果重复出现过，那这个数就不可能是快乐数，因为既然它曾经出现过，现在出现过，那就代表它未来还会出现，这就是死循环，永远不可能收敛为 1，直接返回 false 即可。

那如何快速判断一个元素是否出现过？我们应该立马就想到哈希。显然这题是不需要用到 HashTable 的 key-value 键值对的，只需要使用 HashSet 存储下结果就行：

public boolean isHappy(int n){
        if(n <= 0){
            return false;
        }

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

        while (n != 1){
            // 如果这个 sum 曾经出现过，说明已经陷入了无限循环了，立刻 return false
            if(set.contains(n)){
                return false;
            }

            set.add(n);
            n = getSumOfSquare(n);
        }

        return true;
    }

	 /**
     * 获取 n 所有数字的平方和
     */
    private int getSumOfSquare(int n) {

        int res = 0;

        while (n > 0){
        	// n 的最后一个数字
            int temp = n % 10;
            // 每个数字的平方和
            res += Math.pow(temp, 2);
            // 从后往前处理
            n = n / 10;
        }

        return res;
    }