202_easy_快乐数.md

Leetcode 202 快乐数

---

题目描述

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

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

示例:

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

考点

• 数学

思路

如果该数是快乐数，则循环过程中n值是不会重复出现的，如果重复出现，则说明循环过程是无限的。

代码

执行用时: 56ms, 内存消耗: 12.9MB。

class Solution:
    def isHappy(self, n: int) -> bool:
        history = []
        while True:
            if n in history:
                return False
            else:
                history.append(n)
                if n == 1:
                    return True
                else:
                    s = 0
                    while n > 0:
                        s += (n % 10) ** 2
                        n = n // 10
                    n = s