一、题目描述
编写一个算法来判断一个数 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)