202. 快乐数

快乐数的定义是，给定一个整数，算每一位的平方和，对平方和新生成的数继续算每一位的平方和，最后得到的数如果是1 就是快乐数，也可能无限循环不是1(但其实从数学上可以证明不会无限循环)
数学证明：
对于一个int整数，最大值为‭‭2147483647‬‬，在这个范围内每一个数的平方和最大的数为1 999 999 999，而这个数的平方和为1+9^2 *9=730，所以循环是有限循环。

class Solution:
    def isHappy(self,n):
        seen={1}  #定义一个集合
        while n not in seen: #在集合里，说明循环结束
            seen.add(n)
            n=sum(int(i)**2 for i in str(n))#str(n) #将n变为字符串，就可以遍历每一位字符，再int(i)，转为数字
        return n==1