简单题
编写一个算法来判断一个数 n
是不是快乐数。
「快乐数」 定义为:
如果 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
python代码:
class Solution:
def isHappy(self, n: int) -> bool:
x={1}
while n not in x:
x.add(n)
s=0
for i in str(n):
s+=int(i)**2
n=s
return n==1
代码解释:创建集合x,初始包含元素1。当变量n不在集合x中时,将n加入集合,s为变量n中所有位数的平方和,直到n在集合x中时,退出循环。返回n是否为1。