面试150-46（Leetcode202快乐数）

最新推荐文章于 2024-10-06 20:16:20 发布

从月亮走向月亮7

最新推荐文章于 2024-10-06 20:16:20 发布

阅读量403

点赞数 8

文章标签： java leetcode 算法

本文链接：https://blog.csdn.net/stacey777/article/details/135378094

版权

本文介绍了如何使用Java编写一个名为Solution的类，其中包含两个方法isHappy和getHappy，用于判断一个整数是否为快乐数。isHappy方法通过循环调用getHappy方法，直到结果为1或重复，判断是否为快乐数。

摘要由CSDN通过智能技术生成

代码：

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