版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/sinat_36811967/article/details/86560768
示例:
输入: 19
输出: true
解释:
12 + 92 = 82
82 + 22 = 68
62 + 82 = 100
12 + 02 + 02 = 1
根据题目的意思来写代码就行:
class Solution:
def isHappy(self, n):
"""
:type n: int
:rtype: bool
"""
flags = []
while n != 1:
tmp = 0
for char in str(n):
tmp += int(char)**2
if tmp not in flags:
flags.append(tmp)
n = tmp
else:
return False
return True