LeetCode_202_快乐数

Fitz1318

于 2022-07-05 07:51:10 发布

阅读量134

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode学习之路文章标签： leetcode 算法数据结构

本文链接：https://blog.youkuaiyun.com/Fitz1318/article/details/125612072

LeetCode学习之路专栏收录该内容

307 篇文章

订阅专栏

本文介绍了一种使用模拟法判断快乐数的方法。通过不断计算整数每位数字的平方和，并检查该和是否为1或者是否形成了循环，以此来确定输入的整数是否为快乐数。文章提供了详细的解题思路及完整的Java代码实现。

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

题目链接

https://leetcode.cn/problems/happy-number/

解题思路

模拟法

注意题目给出了提示，这个快乐数可能是无限循环的，也就是无限循环了，那么肯定是到不了1的
那么我们就是先要对一个正整数，求它每个位置上的数字的平方和，然后用一个集合来保存这个平方和，如果和不等于1且没有出现在集合中，那么就继续重复这个过程，求下一个平方和

AC代码

class Solution {
    public boolean isHappy(int n) {
        Set<Integer> record = new HashSet<>();
        while (n != 1 && !record.contains(n)) {
            record.add(n);
            n = getNextNumber(n);
        }
        return n == 1;
    }

    private static int getNextNumber(int n) {
        int res = 0;
        char[] s = Integer.toString(n).toCharArray();
        for (char c : s) {
            int tmp = Integer.parseInt(String.valueOf(c));
            res += tmp * tmp;
        }
        return res;
    }
}