【LeetCode刷题-哈希】--202.快乐数

小d<>

于 2023-10-30 08:56:47 发布

阅读量92

点赞数

CC 4.0 BY-SA版权

分类专栏： # 哈希文章标签： leetcode 算法

本文链接：https://blog.youkuaiyun.com/qq_46656857/article/details/134111683

哈希专栏收录该内容

15 篇文章

订阅专栏

本文介绍了一种使用哈希集合实现的判断快乐数(HappyNumber)的方法，通过计算数字序列直到达到1的过程来确定一个数是否为快乐数。

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

202.快乐数

方法：使用哈希

class Solution {
    public boolean isHappy(int n) {
        //定义一个哈希集合
        Set<Integer> hashSet = new HashSet<>();
        while(hashSet.add(n)){
            int next = 0;
            while(n > 0){
                int m = n % 10;
                next += m * m;
                n = n / 10;
            }
            if(next == 1){
                return true;
            }
            n = next;
        }
        return false;
    }
}