哈希表-快乐数

代码随想录-刷题笔记

202. 快乐数 - 力扣（LeetCode）

内容:

这道题真心挺唬人的，最开始我就在思考怎么用数学的方式去推规律。

但是根本不需要! 只要满足每次求得的和不发生重复就有可能是快乐数，如果重复的话一定不是快乐数！

即 ，每次求得的和 加入集合中，如果发现该集合之前没有这个数，合法

反之则不合法。

代码:

class Solution {
    public boolean isHappy(int n) {
        int sum = 0;
        Set<Integer> set = new HashSet<>();
        int num = n;
        while(num!=1) {
            sum = 0;
            while(num > 0) {
                sum += (num % 10) * (num % 10);
                num = num / 10;
            }
            System.out.println(sum);
            if(set.contains(sum) == true && sum!=1) {
                return false;
            }else{
                set.add(sum);
            }
            num = sum;
        }
        return true;
    }
}

总结:

复杂的数学问题，只需要每次求得一次和，检查是否存在该和即可完成。