leetcode_202. Happy Number 找happy数，数的分解，判断是否循环

题目：

Write an algorithm to determine if a number is "happy".

A happy number is a number defined by the following process: Starting with any positive integer, replace the number by the sum of the squares of its digits, and repeat the process until the number equals 1 (where it will stay), or it loops endlessly in a cycle which does not include 1. Those numbers for which this process ends in 1 are happy numbers.

Example: 19 is a happy number

• 12 + 92 = 82
• 82 + 22 = 68
• 62 + 82 = 100
• 12 + 02 + 02 = 1

题意：

写一个程序来判断一个数字是否是“happy”的。

所谓 happy number，是被这样的过程定义的数字：初始时有一个正整数，用该整数每位数字的平方之和代替这个整数，重复该过程直至数字变为1（之后不再变化），否则陷入一个无尽的循环但该循环不包括1。那些能终止于1的数字就称为 happy number。

代码：

class Solution(object):
    def isHappy(self, n):
        """
        :type n: int
        :rtype: bool
        """
        
        if n <= 0 :
            return False
        else :
            sumy = list()             #存储各个数字的平方和
            while 1 :
                lis = list()         #存储n的各个数字
                while n/10 > 0 :            #分解n的各个数字
                    lis.append(n%10)
                    n = n/10
                lis.append(n)
                
                result = 0                          #计算各个数字的平方和
                for i in range(len(lis)) :           
                    result = result + lis[i]**2
                
                if result in sumy :               #如果这个和之前出现过，即出现了循环，则不是happy数
                    return False
                else :
                    if result == 1 :              #如果和为1,则为happy数
                        return True
                
                sumy.append(result)                 #否则，无法判断是否为happy数，将和存入list中，重新对n赋值，重新计算
                n = result