题目
编写一个算法来判断一个数 n 是不是快乐数。
「快乐数」定义为:对于一个正整数,每一次将该数替换为它每个位置上的数字的平方和,然后重复这个过程直到这个数变为 1,也可能是 无限循环 但始终变不到 1。如果 可以变为 1,那么这个数就是快乐数。
如果 n 是快乐数就返回 True ;不是,则返回 False 。
示例:
输入:19
输出:true
解释:
12 + 92 = 82
82 + 22 = 68
62 + 82 = 100
12 + 02 + 02 = 1
思路
快乐数的意思是所有位数加起来依次类推总会有加到1(0…)这样的数字,要么就是无限循环始终不到1。
那么if 的情况出来了:
- if add = 之前出现的数字:不快乐
- if add = 1:快乐
可是我怎么知道什么时候判定是if呢,这时可以联想用while加个指定条件就好了。
while n not in 之前出现的数字:
有成为快乐数的潜质
if ishappy:
True
else:
再接着加,总之要么快乐要么不快乐
把数字添加到之前出现的数字中
一定不快乐
class Solution(object):
def isHappy(self, n):
"""
:type n: int
:rtype: bool
"""
temp = []
while n not in temp:
num = list(map(int, str(n)))
s = 0
for i in num:
s+= pow(i,2)
if s == 1:
return True
else:
temp.append(n)
n=s
return False