哈希表 | 快乐数 | leecode刷题笔记

跟随carl代码随想录刷题
语言：python

---

202. 简单快乐数

题目：编写一个算法来判断一个数 n 是不是快乐数。
📝「快乐数」 定义为：
对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和。
然后重复这个过程直到这个数变为 1，也可能是 无限循环 但始终变不到 1。
如果这个过程 结果为 1，那么这个数就是快乐数。
如果 n 是 快乐数 就返回 true ；不是，则返回 false 。
👉示例 1：
输入：n = 19
输出：true
解释：
12 + 92 = 82
82 + 22 = 68
62 + 82 = 100
12 + 02 + 02 = 1
👉示例 2：
输入：n = 2
输出：false

题目分析

1. 因为每一步都是计算每位数字的平方和，所以可以定义一个计算快乐数的函数
2. 反复调用快乐数函数，每一次得到的返回值sum_作为下一次快乐数的输入。⭐️这一步很关键：n = happynumber(n)
3. 定义一个循环，不断重复这个过程
4. 何时跳出循环？
   • 当返回结果为1n == 1 时，return True，说明是快乐数。
   • 可以定义一个列表record = []，用于记录当前已出现过的n。当出现n已存在于record中，说明出现了死循环，此时return False，不是快乐数，结束循环。

完整代码如下

class Solution:
    def isHappy(self, n: int) -> bool:
        def happynumber(num):
            sum_ = 0
            while num:
                sum_ += (num%10)**2
                num = num//10
            return sum_
        
        # 记录中间过程中出现的sum_
        record = []

        while True:
            n = happynumber(n)
            if  n == 1:
                return True
            
            # 如果中间过程的数字出现过，说明出现了死循环，说明不是快乐数
            if n in record:
                return False
            else:
                record.append(n)