注意:
题解中给出:如果求和过程中 sum 出现重复则不是快乐数。
但是为什么不重复出现就一定是快乐数呢?还不太理解
class Solution(object):
def isHappy(self, n):
"""
:type n: int
:rtype: bool
"""
s = set()
sum=0
while n not in s:
s.add(n)
if n==1:
return True
sum=0
for i in str(n):
sum=sum+int(i)*int(i)
n=sum
return False