202-快乐数（HashSet）

最新推荐文章于 2025-12-07 15:41:09 发布

原创最新推荐文章于 2025-12-07 15:41:09 发布 · 147 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

力扣简单题目哈希表部分专栏收录该内容

4 篇文章

订阅专栏

本文介绍了如何解决LeetCode中的202题，涉及对整数n按位拆分求和，并使用HashSet判断和是否为Happy数的过程。核心代码展示了如何通过迭代和哈希集合来实现快乐数的判断算法。

力扣题目：202题

1.解题思路：
对n按位拆分求和；
set集合进行判断sum有无出现过；
2.代码

   class Solution {
    public int getSum(int n){
        int sum = 0;
        while(n>0){
            sum+=(n%10)*(n%10);
            n=n/10;
        }
        return sum;
    }
    public boolean isHappy(int n) {
        Set<Integer> hs=new HashSet<>();
        hs.add(n);
        while(n!=1){
            n=getSum(n);
            if(hs.contains(n)){
                return false;
            }hs.add(n);

       }
       return true;
        

    }
}