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 = 0while n // 10:sum += pow(n % 10, 2)n //= 10sum += pow(n, 2)n = sumprint(n)if n == 1:return Truereturn False

三、其他人的题解

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

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