代码编织梦想

力扣链接力扣https://leetcode.cn/problems/happy-number/

编写一个算法来判断一个数 n 是不是快乐数。

「快乐数」 定义为:

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

示例 1:

输入:n = 19
输出:true
解释:
1^2 + 9^2 = 82
8^2 + 2^2 = 68
6^2 + 8^2 = 100
1^2 + 0^2 + 0^2 = 1

示例 2:

输入:n = 2
输出:false

提示:

1 <= n <= 231 - 1

题目分析

注意:

  • 题目中快乐数是可以重复出现,所以会无限循环但始终不为1.

小记

  1. 当需要检索重复出现元素时,这时候就可以使用哈希法了!!!首先就会想到HashSet.
  2. 使用contains方法判断元素是否存在,add方法遍历添加元素。
  • 快乐数需要将其差分成个、十、百.......此时,我们用n%10n/10对输入的数拆分出来。
private int getNextNumber(int n) {
    int res = 0;
    while (n > 0) {
        int temp = n % 10;
        res += temp * temp;
        n = n / 10;
    }
    return res;
}

HashSet常用API

booleanadd(E e)

将指定的元素添加到此集合(如果尚未存在)。

booleancontains(Object o)

如果此集合包含指定的元素,则返回 true 。

booleanisEmpty()

如果此集合不包含元素,则返回 true 。

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;
    }
}
版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/Angel_QAQ/article/details/129827867

Leetcode202. 快乐数——python求解-爱代码爱编程

202. 快乐数 编写一个算法来判断一个数 n 是不是快乐数。 「快乐数」定义为:对于一个正整数,每一次将该数替换为它每个位置上的数字的平方和,然后重复这个过程直到这个数变为 1,也可能是 无限循环 但始终变不到 1。如果 可以变为 1,那么这个数就是快乐数。 如果 n 是快乐数就返回 True ;不是,则返回 False 。 来源:力扣(L

Leetcode 202. 快乐数-爱代码爱编程

202. 快乐数 编写一个算法来判断一个数 n 是不是快乐数。 「快乐数」 定义为: 对于一个正整数,每一次将该数替换为它每个位置上的数字的平方和。 然后重复这个过程直到这个数变为 1,也可能是 无限循环 但始终变不到 1。 如果这个过程 结果为 1,那么这个数就是快乐数。 如果 n 是 快乐数 就返回 true ;不是,则返回 false 。 示

leetcode202. 快乐数(详解)-爱代码爱编程

一:题目 二:上码 class Solution { public: /** 思路: 1.破解这道题的关键是 我们得破解这个无限循环 2.根据这个题目给出的定义2 我们可以知道 无限循环的条件是我们 在计算的过程中出现了自己的数 */ bool isHappy(i

leetcode 202. 快乐数_啦啦啦1023的博客-爱代码爱编程

leetcode 202. 快乐数 题目描述: 编写一个算法来判断一个数 n 是不是快乐数。「快乐数」 定义为: 对于一个正整数,每一次将该数替换为它每个位置上的数字的平方和。 然后重复这个过程直到这个数变为 1,也可能是 无限循环 但始终变不到 1。 如果这个过程 结果为 1,那么这个数就是快乐数。 如果 n 是 快乐数 就返回 true ;不是,则

leetcode202.快乐数_star_id的博客-爱代码爱编程

题目 202. 快乐数 编写一个算法来判断一个数 n 是不是快乐数。 「快乐数」 定义为: 对于一个正整数,每一次将该数替换为它每个位置上的数字的平方和。然后重复这个过程直到这个数变为 1,也可能是 无限循环 但始终变不到 1。如果这个过程 结果 为 1,那么这个数就是快乐数。如果 n 是 快乐数 就返回 true ;不是,则返回 false 。

leetcode 202. 快乐数_fenjijue的博客-爱代码爱编程

202. 快乐数 题目:编写一个算法来判断一个数 n 是不是快乐数。 「快乐数」 定义为: 对于一个正整数,每一次将该数替换为它每个位置上的数字的平方和。 然后重复这个过程直到这个数变为 1,也可能是 无限循环 但始终变不

leetcode202. 快乐数_上官猪猪的博客-爱代码爱编程

项目场景: 困啊 问题描述 快乐数 编写一个算法来判断一个数 n 是不是快乐数。 「快乐数」 定义为: 对于一个正整数,每一次将该数替换为它每个位置上的数字的平方和。 然后重复这个过程直到这个数变为 1,也可能

leetcode202. 快乐数_lilas_ikuta的博客-爱代码爱编程

编写一个算法来判断一个数 n 是不是快乐数。 「快乐数」 定义为: 对于一个正整数,每一次将该数替换为它每个位置上的数字的平方和。 然后重复这个过程直到这个数变为 1,也可能是 无限循环 但始终变不到 1。 如果这个过程 结果为 1,那么这个数就是快乐数。 如果 n 是 快乐数 就返回 true ;不是,则返回 false 。 题解 注意题解中

leetcode:202.快乐数_zjz-r的博客-爱代码爱编程

编写一个算法来判断一个数 n 是不是快乐数。 「快乐数」 定义为: 对于一个正整数,每一次将该数替换为它每个位置上的数字的平方和。然后重复这个过程直到这个数变为 1,也可能是 无限循环 但始终变不到 1。如果这个过程 结

leetcode——138. 复制带随机指针的链表-爱代码爱编程

🐨目录 📑1. 题目🦨2. 解法1 - 暴力求解🥦2.1 思路🥦2.2 代码实现 🦋3. 解法2 - 拆分节点🥕3.1 思路🥕3.2 代码实现 📑1. 题目 给你一个长度为 n的链表,每个

剑指 offer 05. 替换空格-爱代码爱编程

剑指 Offer 05. 替换空格 难度: e a

学习+刷题:150. 逆波兰表达式求值-爱代码爱编程

题目描述: 给你一个字符串数组 tokens ,表示一个根据 逆波兰表示法 表示的算术表达式。 请你计算该表达式。返回一个表示表达式值的整数。 注意: 有效的算符为 '+'、'-'、'*' 和 '/' 。 每个操作数(运算对象)都可以是一个整数或者另一个表达式。 两个整数之间的除法总是 向零截断 。 表达式中不含除零运算。 输入是一个根据逆波兰表示

leetcode.1024 视频拼接-爱代码爱编程

题目链接 Leetcode.1024 视频拼接 Rating : 1746 题目描述 你将会获得一系列视频片段,这些片段来自于一项持续时长为 time秒的体育赛事。这些片段可能有所重叠,也可能长度不一。 使

算法 哈希表2 || 第454题.四数相加ii || 383. 赎金信 || 第15题. 三数之和 || 第18题. 四数之和_juafh-爱代码爱编程

第454题.四数相加II 和两数之和很相似,直接把四个数组分为两个大组。A+B的每一种可能以及出现的次数放进map,再去找 0-(c+d),每找到一次count计数,要加上0-(c+d)这个k对应的value值,而不是++

代码随想录算法训练营第四十一天| 343. 整数拆分 96.不同的二叉搜索树-爱代码爱编程

343. 整数拆分 题目链接 思路: 动态规划 动规5步曲: 1、确定dp数组及其下标含义: dp[i]: 拆分数字 i ,可以得到的最大乘积为dp[i] 2、确定递推公式 从 1 开始遍历 j 然后两种方式得到d

数位dp 详解及其案例实战 [模板+技巧+案例]_数位dp模板-爱代码爱编程

零. 案例引入 1.案例引入 leetcode233. 数字 1 的个数 给定一个整数 n,计算所有小于等于 n 的非负整数中数字 1 出现的个数。 输入:n = 13 输出:6 2.暴力解 对于上述的案例,暴力解肯定是可行的,但时间复杂度较高,对于小于n的所有数字,直接遍历一遍即可 class Solution { public in

11-爱代码爱编程

题目 给你单链表的头节点 head ,请你反转链表,并返回反转后的链表。 示例 1: 输入:head = [1,2,3,4,5] 输出:[5,4,3,2,1] 示例 2: 输入:head = [1] 输出:[1] 示例 3: 输入:head = [] 输出:[] 提示:     链表中节点的数目范围是 [0, 5000]     -5

剑指offer:动态规划_剑指offer动态规划-爱代码爱编程

JZ42 连续子数组的最大和(一) 简单 通过率:40.77% 时间限制:1秒 空间限制:64M 知识点动态规划贪心 描述 输入一个长度为n的整型数组array,数组中的一个或连续多个整数组成一个子数组,子数组最小长度为1。