力扣刷题笔记--202. 快乐数

CH。。。

已于 2022-11-03 21:24:52 修改

阅读量265

点赞数 1

分类专栏：力扣刷题文章标签： leetcode 算法力扣

于 2022-10-30 20:07:25 首次发布

本文链接：https://blog.youkuaiyun.com/m0_56636447/article/details/127603800

版权

力扣刷题专栏收录该内容

13 篇文章

订阅专栏

博客围绕判断一个数是否为快乐数展开。快乐数定义为正整数经每位数字平方和替换，重复过程结果为1的数。给出了判断算法的Python代码，通过创建集合，不断计算数字各位平方和，根据最终结果判断是否为快乐数。

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

题目描述：

简单题

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

「快乐数」 定义为：

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

如果 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 <= 2^31 - 1

代码

python代码：

class Solution:
    def isHappy(self, n: int) -> bool:
        x={1}
        while n not in x:
            x.add(n)
            s=0
            for i in str(n):
                s+=int(i)**2
            n=s
        return n==1

代码解释：创建集合x，初始包含元素1。当变量n不在集合x中时，将n加入集合，s为变量n中所有位数的平方和，直到n在集合x中时，退出循环。返回n是否为1。