哈希表——3.力扣题目：202. 快乐数

题目链接

解析（哈希表）：

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

示例：

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

思路：

这道题看似是数学问题，看似必须要找到1，其实不是。题目中最关键的信息不是快乐数会为1，而是不管是快乐数还是非快乐数，经过这样的计算，都会无限循环，也就是，后面计算的数字必然会和前面的计算结果重复。这就可以使用到HashSet中的contains()了。如果重复的第一个数字是1，那就是快乐数，如果重复的第一个数字不是1，就不是快乐数。

整体做法：

定义一个HashSet用于存储每一次运算后的结果，每次按照每一位进行平方相加，得到的结果与HashSet中的值比较contains()，如果是contain了这个值，跳出循环，将结果与1比较，返回结果。

如何计算在每一位的平方和？

采用%10取余，累计得到从个位开始的位数的值，每次对n进行/10，缩小十倍。

注意点：1一定是快乐数

如果n直接就是1，那一定是快乐数，因为n为1，进行取平方后还是1，每一位平方和相加，1只有一位，所以不管计算多少轮，一直是1.

当然while中不加入判断n是否为1，程序也是可行的

代码：

class Solution {
    public boolean isHappy(int n) {
        HashSet<Integer> record = new HashSet<>();
        // while中不加入判断n是否为1，程序也是可行的，但是遇到第一次为1时会继续执行，算到第二次为1才会跳出循环。当然一旦为1，后面计算必然为1
        while (n != 1 && !record.contains(n)) {
            record.add(n);
            n = getNetNumber(n);
        }
        return n == 1;
    }

    public int getNetNumber(int n){ 
        int temp = 0, sum = 0;
        while (n != 0) {
           temp = n % 10;
           n = n / 10;
           sum += temp * temp;
        }
        return sum;
    }
}