leetcode 202.快乐数

力扣链接：力扣https://leetcode.cn/problems/happy-number/

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

「快乐数」 定义为：

1. 对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和。
2. 然后重复这个过程直到这个数变为 1，也可能是 无限循环 但始终变不到 1。
3. 如果这个过程 结果为 1，那么这个数就是快乐数。
4. 如果 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

题目分析

注意：

• 题目中快乐数是可以重复出现，所以会无限循环但始终不为1.

小记：

1. 当需要检索重复出现元素时，这时候就可以使用哈希法了！！！首先就会想到HashSet.
2. 使用contains方法判断元素是否存在，add方法遍历添加元素。

• 快乐数需要将其差分成个、十、百.......此时，我们用n%10和n/10对输入的数拆分出来。

private int getNextNumber(int n) {
    int res = 0;
    while (n > 0) {
        int temp = n % 10;
        res += temp * temp;
        n = n / 10;
    }
    return res;
}

HashSet常用API

boolean	add(E e) 将指定的元素添加到此集合（如果尚未存在）。
boolean	contains(Object o) 如果此集合包含指定的元素，则返回 true 。
boolean	isEmpty() 如果此集合不包含元素，则返回 true 。

java代码

class Solution {
    public boolean isHappy(int n) {
        Set<Integer> record = new HashSet<>();
        while (n != 1 && !record.contains(n)) {
            record.add(n);
            n = getNextNumber(n);
        }
        return n == 1;
    }

    private int getNextNumber(int n) {
        int res = 0;
        while (n > 0) {
            int temp = n % 10;
            res += temp * temp;
            n = n / 10;
        }
        return res;
    }
}