Leetcode 202. Happy Number

最新推荐文章于 2022-03-21 16:21:47 发布

原创最新推荐文章于 2022-03-21 16:21:47 发布 · 222 阅读

0 ·

CC 4.0 BY-SA版权

Leetcode 同时被 3 个专栏收录

199 篇文章

订阅专栏

Array

54 篇文章

订阅专栏

Hashtable

21 篇文章

订阅专栏

本文介绍了一种使用HashSet来判断一个数是否为快乐数的Java实现方法。通过不断将该数替换为其各个位数平方和的过程，如果这个过程最终能够得到1，则说明该数是快乐数；如果进入循环则不是快乐数。

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

public class Solution {
    public boolean isHappy(int n) {
        HashSet<Integer> hs = new HashSet<Integer>();
        // if repeat, HashSet.add() will return false
        while (hs.add(n)) {
            // sum the squares of n's digits
            int sum = 0;
            while (n > 0) {
                sum += (n % 10)*(n % 10);
                n /= 10;
            }
            if (sum == 1) return true;
            n = sum;
        }
        return false;
    }
}