LeetCode 刷题之旅（2020.04.30）

LeetCode 刷题之旅（2020.04.30）——202. 快乐数（简）

题目：

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

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

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

示例：

输入：19
输出：true
解释：
1² + 9² = 82
8² + 2² = 68
6² + 8² = 100
1² + 0² + 0² = 1

解题模板：
Python 3:

class Solution:
    def isHappy(self, n: int) -> bool:

解题思路：

哈希表法：
由于每个数的每个位置上的数字的平方和是唯一的，如果计算某个数的平方和时得到的结果曾经出现过，那么这个数在计算快乐数时，会陷入无限循环中，这个数必定不是快乐数。因此设置一个记录表，得出重复结果的数不是快乐数。

解法：

class Solution:
    def isHappy(self, n: int) -> bool:
        history = []
        while n != 1 and n not in history:
            history.append(n)
            # print(n)
            sum_ = 0
            while n != 0:
                tmp = n % 10
                sum_ += tmp * tmp
                n = n // 10
            n = sum_
        if n == 1:
            return True
        else:
            return False