网站空间到期,网站统计代码放哪里,慈溪开发小学网站建设,深圳网络推广哪家好题目#xff1a;leetcode202
编写一个算法来判断一个数 n 是不是快乐数。
「快乐数」 定义为#xff1a;
对于一个正整数#xff0c;每一次将该数替换为它每个位置上的数字的平方和。然后重复这个过程直到这个数变为 1#xff0c;也可能是 无限循环 但始终变不到 1。如果…题目leetcode202
编写一个算法来判断一个数 n 是不是快乐数。
「快乐数」 定义为
对于一个正整数每一次将该数替换为它每个位置上的数字的平方和。然后重复这个过程直到这个数变为 1也可能是 无限循环 但始终变不到 1。如果这个过程 结果为 1那么这个数就是快乐数。
如果 n 是 快乐数 就返回 true 不是则返回 false 。
示例 1
输入n 19
输出true
解释
12 92 82
82 22 68
62 82 100
12 02 02 1示例 2
输入n 2
输出false
提示
1 n 231 - 1
思路分析
首先理解快乐数的定义之后第一个问题就是如何获取正整数每个位置的平方和可以将n转换为字符串然后用for循环来获取然后转换为int平方之后接着用sum求和。
理解什么情况下才能确定不是快乐数那就是出现重复的平方和数值如何判断是否出现重复的平方和数值就可以用集合来存储每次的平方和然后使用in关键字来判断如果重复则返回False。
代码分析
class Solution:def isHappy(self, n: int) - bool:# 定义一个集合seen set()# 定义边界如果n1时直接就可以返回True否则进入循环while n!1:n sum(int(i) ** 2 for i in str(n))# 判断n是否重复出现如果n出现在集合里则n重复出现返回Falseif n in seen:return Falseseen.add(n)return True
