Leetcode的AC指南 —— 哈希表:202. 快乐数

摘要:
Leetcode的AC指南 ------ 哈希表:202. 快乐数 。题目介绍:编写一个算法来判断一个数 n 是不是快乐数。

文章目录

一、题目


题目介绍:编写一个算法来判断一个数 n 是不是快乐数。

「快乐数」 定义为:

  • 对于一个正整数,每一次将该数替换为它每个位置上的数字的平方和。
  • 然后重复这个过程直到这个数变为 1,也可能是 无限循环 但始终变不到 1。
  • 如果这个过程 结果为 1,那么这个数就是快乐数。
  • 如果 n 是 快乐数 就返回 true ;不是,则返回 false 。

力扣题目链接

示例 1:

java 复制代码
输入:n = 19
输出:true
解释:
12 + 92 = 82
82 + 22 = 68
62 + 82 = 100
12 + 02 + 02 = 1

示例 2:

java 复制代码
输入:n = 2
输出:false

提示:

1 <= n <= 2e31 - 1

二、解析


1、哈希表

java 复制代码
public static boolean isHappy (int n) {
        int num = 0;
        Set<Integer> SUM = new HashSet<>();

        while (n != 1) {
            int sum = 0;
            // 每个位置上的数字的平方和
            while (n != 0) {
                num = n % 10;
                sum += num * num;
                n = (int) (n / 10);
            }

            // 将平方和在没在哈希表中,不在加入哈希表。
            if (SUM.contains(sum)) {
                return false;
            } else {
                SUM.add(sum);
                n = sum;
            }
        }
        return true;
    }
  • 时间复杂度: O(logn)
  • 空间复杂度: O(logn)
  • 代码优化:
java 复制代码
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 int getNextNumber(int n) {
        int res = 0;
        while (n > 0) {
            int temp = n % 10;
            res += temp * temp;
            n = n / 10;
        }
        return res;
    }
}
相关推荐
编码浪子43 分钟前
趣味学RUST基础篇(智能指针_结束)
开发语言·算法·rust
爱编程的化学家2 小时前
代码随想录算法训练营第六天 - 哈希表2 || 454.四数相加II / 383.赎金信 / 15.三数之和 / 18.四数之和
数据结构·c++·算法·leetcode·双指针·哈希
闲人编程4 小时前
图像去雾算法:从物理模型到深度学习实现
图像处理·人工智能·python·深度学习·算法·计算机视觉·去雾
咔咔学姐kk4 小时前
大模型微调技术宝典:Transformer架构,从小白到专家
人工智能·深度学习·学习·算法·transformer
haogexiaole6 小时前
Dijkstra 算法
算法
papership7 小时前
【入门级-算法-6、排序算法: 插入排序】
数据结构·算法·排序算法
HAH-HAH7 小时前
【蓝桥杯 2024 国 Java A】粉刷匠小蓝
c++·学习·数学·算法·职场和发展·蓝桥杯·组合数学
hweiyu008 小时前
C++设计模式,高级开发,算法原理实战,系统设计与实战(视频教程)
c++·算法·设计模式
大千AI助手8 小时前
粒子群优化(PSO)算法详解:从鸟群行为到强大优化工具
人工智能·算法·优化算法·pso·粒子群优化
我叫汪枫9 小时前
C语言深度入门系列:第十一篇 - 动态内存管理与数据结构:程序世界的高效算法大师
c语言·数据结构·算法