LeetCode--202--快乐数

问题描述：

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

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

示例: 

输入: 19
输出: true
解释:
1

²

 + 9

²

 = 82

8

²

 + 2

²

 = 68

6

²

 + 8

²

 = 100

1

²

 + 0

²

 + 02 = 1

方法1：while循环每次计算每位的平方之和。当sum_ == 1 时return True，为了陷入死循环，设置list，每次sum_放进去，当再次发现相同的sum_时，说明已经计算过了，return FALSE

 class Solution(object):
     def isHappy(self, n):
         """
         :type n: int
         :rtype: bool
         """
         temp = []
         while True:
             sum_ = 0
             while n // 10:
                 sum_ += (n % 10)**2
                 n = n // 10
             sum_ += (n % 10)**2
             if sum_ == 1:
                 return True
             n = sum_
             if sum_ in temp:
                 return False
             temp.append(sum_)

2018-09-17 19:18:36