LeetCode Happy Number

最新推荐文章于 2025-08-08 00:00:33 发布

Dylan_Java_NYC

最新推荐文章于 2025-08-08 00:00:33 发布

阅读量570

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签： leetcode Java HashSet

本文链接：https://blog.youkuaiyun.com/Dylan_Java_NYC/article/details/47015875

LeetCode 专栏收录该内容

122 篇文章

订阅专栏

本文深入探讨了LeetCode上的快乐数问题，通过使用HashSet存储过往和来判断是否存在无限循环，强调了数学运算和数据结构的应用。文章还特别提到了在使用Math.pow()时注意类型转换的重要性。

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

原题链接在这里：https://leetcode.com/problems/happy-number/

思路就是用HashSet 存储过往的和，若是遇见了相同的和，则表示出现了无限循环，没有happy number。

Note: 1. Math.pow()的argument 和 return value 都是 double 型，返回时要注意cast。

2. ^ operator stands for XOR - exclusive OR, 不是指数相乘，今后要注意。

3. 遍历一个数字的每一位就用下面的代码：

while(n!=0){
    int digit = n%10;
    n = n/10;
}

AC Java:

public class Solution {
    public boolean isHappy(int n) {
        if(n<=0)
            return false;
        HashSet hs = new HashSet();
        
        while(!hs.contains(n)){
            if(n == 1)
                return true;
            hs.add(n);
            int sum = 0;
            while(n!=0){
                sum+=(int)Math.pow(n%10,2); //Math.pow will return a double variable, So we need to cast it.
                n = n/10;
            }
            n = sum;
        }
        
        return false;
    }
}