202. Happy Number

最新推荐文章于 2024-01-10 13:13:11 发布

weixin_30587025

最新推荐文章于 2024-01-10 13:13:11 发布

阅读量40

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/aguai1992/p/5349297.html

本文介绍了一个用于判断快乐数的Java实现方法。通过不断将该数替换为它每个位置上的数字的平方和，如果这个过程最终能够得到1，则该数为快乐数；如果进入循环则不是。使用HashMap记录过程中出现过的数值避免重复计算。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

        }
    }
}