202.快乐数，LeetCode202，使用HashMap实现。

最新推荐文章于 2022-10-07 21:09:02 发布

我的梦境传说

最新推荐文章于 2022-10-07 21:09:02 发布

阅读量123

点赞数

分类专栏： java 文章标签： leetcode java 算法

本文链接：https://blog.csdn.net/qq_24054661/article/details/107229378

版权

java 专栏收录该内容

53 篇文章 0 订阅

订阅专栏

解题思路

计算此数的各个位置的平方和，将结果放入map中，
如果在map中出现的次数大于1则证明出现了无限循环，就可以返回false，否则的话，
看是否此数的平方和为1，则返回true

代码

class Solution {
    public boolean isHappy(int n) {
        int sum = 0;
        HashMap<Integer,Integer> map = new HashMap<>();
        map.put(n, map.getOrDefault(n, 0) + 1);
        while(true){
            int num = n % 10;
            n = n / 10;
            sum += num * num;
            if(n == 0){
                map.put(sum, map.getOrDefault(sum, 0) + 1);
                n = sum;
                if(n == 1){
                    return true;
                } 
                if(map.getOrDefault(n, 0) > 1){
                    return false;
                }
                sum = 0;  
            }
        }
    }
}

链接：https://leetcode-cn.com/problems/happy-number/solution/shi-yong-hashmaplai-ji-lu-