Leetcode 202. 快乐数

202. 快乐数

一、题目描述

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

「快乐数」 定义为：

• 对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和。
• 然后重复这个过程直到这个数变为 1，也可能是 无限循环 但始终变不到 1。
• 如果这个过程 结果为 1，那么这个数就是快乐数。
  如果 n 是 快乐数 就返回 true ；不是，则返回 false 。

示例 1：
输入：n = 19
输出：true
解释：
1^2 + 9^2 = 82
8^2 + 2^2 = 68
6^2 + 8^2 = 100
1^2 + 0^2 + 0^2 = 1

示例 2：
输入：n = 2
输出：false

提示：

• 1 <= n <= 2^31 - 1

二、我的想法

使用 while 循环是肯定的了，while 循环的条件是 n > 4。原本想的是 n > 3，因为 1、2、3的平方都小于10，不会再继续了。后来发现这么想的一点也不对，凑巧把案例全都过去了。
实际上，1 一直算下去都得 1；2、3、4一直循环下去相当于 2 的结果，得到的是 False。

class Solution:
    def isHappy(self, n: int) -> bool:
        while n > 4:
            sum = 0
            while n // 10:
                sum += pow(n % 10, 2)
                n //= 10
            sum += pow(n, 2)
            n = sum
            print(n)
        if n == 1:
            return True
        return False

三、其他人的题解

看了 permanet 的题解 python很快乐，感觉这才是正经解法。

class Solution:
    def isHappy(self, n: int) -> bool:
        a=[]
        s=0
        while(True):
            for i in str(n):
                s+=int(i)**2
            n=s
            s=0
            if(n==1):
                return True
            if n in a:
                return False
            a.append(n)