leetcode 202. 快乐数 python实现
思想：
对输入数据 把每个位数平方求和
得到结果如果是1 就返回真 否则 对这个结果递归
啥时候事后返回假：
返回假 说明进入无限循环了。
啥时候会无限循环？
某一次求平方和的结果，之前得到过这个结果，那就会无限循环了。
所以，我把每次得到的结果 都存起来，如果后面发现某一次得到结果 在之前得到过，那就肯定无限循环了 返回假
1 class Solution:
2 def isHappy(self, n):
3 """
4 :type n: int
5 :rtype: bool
6 """
7 temp = []
8 while True:
9 n = self.get_add(n)
10 if n == 1:
11 return True
12 elif n in temp:
13 return False
14 else:
15 temp.append(n)
16
17 def get_add(self, n):
18 ret = 0
19 while n != 0:
20 g = n % 10
21 ret += g ** 2
22 n = int(n / 10)
23 return ret
24
25
26
27 if __name__ == '__main__':
28 s = Solution()
29 print(s.isHappy(19))
