代码随想录之快乐数

最新推荐文章于 2025-07-28 14:53:07 发布

念念大侠

最新推荐文章于 2025-07-28 14:53:07 发布

阅读量92

点赞数

CC 4.0 BY-SA版权

分类专栏：算法文章标签：数据结构算法 leetcode

本文链接：https://blog.youkuaiyun.com/Derrick_itRose/article/details/130166444

算法专栏收录该内容

41 篇文章

订阅专栏

文章介绍了如何在LeetCode的第202题中判断一个数是否为快乐数。解法一是通过循环计算每个数位平方和，持续100次，检查是否出现1。解法二是利用哈希表记录数字，如果在循环过程中遇到已存在的数，说明形成了循环，不是快乐数。

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

本题在力扣202
思路参考于代码随想录

JAVA版本

本题有一个难点是如何完成数的循环过程。

解法一：
暴力解法
该解法是笔者唯一能想出来的方法。

class Solution {
    public boolean isHappy(int n) {
        
        for (int i =0;i<100;i++){
            int ans = 0;          //易错点1.将ans写在循环外面
            while(n>0){
                ans += (n%10) * (n%10);     //易错点2：忘记写+号
                n /=10;
            }
            n =ans;
            if(n ==1){
                return true;
            }
        }
        return false;
    }
}

思路是将一个数循环一百次，看看这100次当中是否能出现1，如果不能出现就不是快乐数。

解法二：
使用hash表，利用Set集合，因为如果不是开心数的话，他会进入一个循环当中，这一轮数字会不断的重复出现，所以我们利用Set的不可重复性，来完成。

class Solution {
    public boolean isHappy(int n) {
        
        Set<Integer> set = new HashSet<Integer>();
        while(n != 1 && !set.contains(n)){
            set.add(n);
            int ans =0;
            while(n >0) {            //完成循环的过程，较重要。
                ans += (n%10) * (n %10);
                n /=10;
            }
            n =ans;
        }
        if (n ==1){
            return true;
        }else{
            return false;
        }
    }
}