Leetcode202. 快乐数

题目

编写一个算法来判断一个数 n 是不是快乐数。

「快乐数」定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和，然后重复这个过程直到这个数变为 1，也可能是 无限循环 但始终变不到 1。如果 可以变为 1，那么这个数就是快乐数。

如果 n 是快乐数就返回 True ；不是，则返回 False 。

示例：

输入：19
输出：true
解释：
12 + 92 = 82
82 + 22 = 68
62 + 82 = 100
12 + 02 + 02 = 1

思路

快乐数的意思是所有位数加起来依次类推总会有加到1（0…）这样的数字，要么就是无限循环始终不到1。
那么if 的情况出来了：

• if add = 之前出现的数字：不快乐
• if add = 1：快乐

可是我怎么知道什么时候判定是if呢，这时可以联想用while加个指定条件就好了。

while n not in 之前出现的数字：
	有成为快乐数的潜质
	if ishappy：
		True
	else：
		再接着加，总之要么快乐要么不快乐
		把数字添加到之前出现的数字中
一定不快乐

class Solution(object):
    def isHappy(self, n):
        """
        :type n: int
        :rtype: bool
        """
        temp = []
        while n not in temp:
            num =  list(map(int, str(n)))
            s = 0
            for i in num:
                s+= pow(i,2)
            if s == 1:
                return True 
            else:
                temp.append(n)
                n=s
        return False