0
点赞
收藏
分享

微信扫一扫

202. 快乐数

202. 快乐数_算法
思路:
这个题一开始没思路,卡在死循环如何处理上了。
看了题解,思路如下:
创建一个集合,如果所要判断的数不在集合里面,需要添加进去,不断算这个数的每一位的平方和,直到该数等于1.
这集合就比较巧妙,拿2举例,2不快乐。
集合放2 4 16 37 16 重复了 退出 这个就比较nb 学到了学到了

class Solution:
def isHappy(self, n: int) -> bool:
numSet = set()
while n not in numSet:
numSet.add(n)
new = 0
for i in str(n):
new += int(i) ** 2
if new == 1:
return True
else:
n = new
return False


举报

相关推荐

0 条评论