LC202.快乐数

题目

查看题目

解题思路

看似是一道数学问题，但要注意题目中的的第二点，然后重复这个过程知道这个数变为1，也可能是无限循环，这就说明在求和的过程中，sum会重复出现，所以当我们遇到了要快速判断一个元素是否出现在集合中的时候，就要考虑哈希的方法。所以此题的主要思路如下：

• 创建一个Set的哈希结构，这里不使用数组是因为长度未知，如果是已知的话也可以采用数组来实现哈希表。
• 定义一个求和函数，用来求解给定数字每一位的平方和。
• 使用一个while循环，当n不等于1并且当前得到的每一位的平方和不在哈希表中时，进入循环，将当前得到的和存放到哈希表中，并将此时的和传入求和函数中。
• 随后判断n是否为1，为1返回true ，不为一返回false

代码

class Solution {
    public boolean isHappy(int n) {
        Set<Integer> record = new HashSet<>();
        while(n != 1 && !record.contains(n)){
            record.add(n);
            n = getNumberSum(n);
        }
        if(n == 1) return true;
        else return false;
    }
    private int getNumberSum(int n){
        int res = 0;
        while(n > 0){
            int temp = n % 10;
            res += temp * temp;
            n = n /10;
        }
        return res;
    }
}