leetcode哈希表（四）-快乐数
题目
202.快乐数
编写一个算法来判断一个数 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
思路
需要对n不停进行除10取余数，对余数平方叠加求和
这里需要建立一个数组来存储之前所有的和结果存储，当新的和已经在这个数组中时，就表明进入了一个死循环，即这个数并不是快乐数
代码
class Solution:
def isHappy(self, n: int) -> bool:
record = []
while True:
n = self.compute(n)
print(n)
if n == 1:
return True
if n in record:
return False
else:
record.append(n)
def compute(self,n):
num = 0
while n:
n,r = divmod(n,10)
num += r**2
return num