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

最新推荐文章于 2024-08-13 21:21:03 发布

小d<>

最新推荐文章于 2024-08-13 21:21:03 发布

阅读量56

点赞数

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

本文链接：https://blog.csdn.net/qq_46656857/article/details/134111683

版权

哈希专栏收录该内容

15 篇文章 0 订阅

订阅专栏

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;
    }
}