Happy Problem【leetcode202】

本文详细介绍了如何通过优化算法解决Happy Number判断问题,并提供了完整的代码实现。着重强调了在处理特殊数值如1时的边界条件判断,以及使用HashSet进行路径检测避免循环,确保算法的高效性和准确性。

Tips:

    第一次没有AC是因为没有判断1这个特殊的数,其他没有什么太难的地方,代码和注释如下:

public class Solution202 {
    public boolean isHappy(int n) {
        int nn = n,temp = 0;
        Set<Integer> set = new HashSet<Integer>();<span style="white-space:pre">	</span>//用set检测是否回到了起点
        set.add(n);<span style="white-space:pre">					</span>//将n加入
        if(n == 1)<span style="white-space:pre">					</span>//1需要先判断
            return true;
        while(temp!=1) {
            temp = 0;
            while (nn != 0) {<span style="white-space:pre">				</span>//各位的平方和
                temp += Math.pow(nn % 10, 2);
                nn = nn / 10;
            }
            if(set.contains(temp))<span style="white-space:pre">			</span>
                return false;
            set.add(temp);
            nn = temp;
        }
        return true;<span style="white-space:pre">					</span>//若循环结束则是Happy Number
    }
}


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值