力扣刷题笔记--202. 快乐数
题目描述：
简单题
编写一个算法来判断一个数 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。
本文参与 腾讯云自媒体分享计划，分享自作者个人站点/博客。
原始发表：2022-11-03，如有侵权请联系 cloudcommunity@tencent.com 删除
评论
登录后参与评论
推荐阅读
目录