leetcode 202.Happy Number （python3 ）

题目：

 

题目分析：首先，本题需要判定输入的整数其各位数平方求和最终值是否为1 ？输入整数位整型，返回值为布尔型。

编程思路：

1.需要利用到循环实现每一次求和后判定是否为1 。

2.需要排除有可能出现死循环的状况，经过几次平方求和后，结果为某一个出现过的值

 

class Solution:
    def isHappy(self, n):
        """
        :type n: int
        :rtype: bool
        """        
        mem = set()                #利用 set（）集合，保存平方求和后的数值
        while n != 1:              #利用 while 实现循环      
            n = sum([int(i)**2 for i in str(n)])    #通过str（n）调取输入整数各个位数的值
            if n not in mem:       #若平方求和后的数值是首次出现，则添加进集合中
                mem.add(n)
            else:                  #若求和后数值，在集合中存在，则直接返回false,即出现死循环
                return False
        return True                #最终当n==1时，跳出while循环，返回true