题目描述
编写一个算法来判断一个数是不是“快乐数”。
一个“快乐数”定义为:对于一个正整数,每一次将该数替换为它每个位置上的数字的平方和,然后重复这个过程直到这个数变为 1,也可能是无限循环但始终变不到 1。如果可以变为 1,那么这个数就是快乐数。
示例:
输入: 19
输出: true
解释:
1² + 9² = 82
8² + 2² = 68
6² + 8² = 100
1² + 0² + 0² = 1
算法思想
1.如果是快乐数的话,那么拆分加和到最后的话,变为1,程序结束
2.如果是不快乐的数,他会进行一个循环,这点要清楚,那么用什么进行判断呢,这时就要使用一个字典来存储每次数字做的加和,并且每次循环判断是否在列表中
代码1
class Solution(object):
def isHappy(self, n):
"""
:type n: int
:rtype: bool
"""
d = {}
while True:
l = list(map(int,list(str(n))))
m = 0
for i in l:
m += i**2
if m in d:
print(d)
return False
if m == 1:
print(d)
return True
d[m] = m
n = m
代码2
class Solution(object):
def isHappy(self, n):
"""
:type n: int
:rtype: bool
"""
d = {}
while True:
m = 0
while n:
m += (n%10)**2
n /= 10
if m == 1:
return True
if m in d:
return False
d[m] = m
n = m
代码3(使用列表存储以后效率大大的提升)
class Solution(object):
def isHappy(self, n):
"""
:type n: int
:rtype: bool
"""
d = []
while True:
m = 0
while n:
m += (n%10)**2
n /= 10
if m == 1:
return True
if m in d:
return False
d.append(m)
n = m
知识点
1..map()
函数的使用:
描述
map() 会根据提供的函数对指定序列做映射。
第一个参数 function 以参数序列中的每一个元素调用 function 函数,返回包含每次 function 函数返回值的新列表。
语法
map(function, iterable, ...)
参数
function – 函数
iterable – 一个或多个序列
实例
>>>def square(x) : # 计算平方数
... return x ** 2
...
>>> map(square, [1,2,3,4,5]) # 计算列表各个元素的平方
[1, 4, 9, 16, 25]
>>> map(lambda x: x ** 2, [1, 2, 3, 4, 5]) # 使用 lambda 匿名函数
[1, 4, 9, 16, 25]
# 提供了两个列表,对相同位置的列表数据进行相加
>>> map(lambda x, y: x + y, [1, 3, 5, 7, 9], [2, 4, 6, 8, 10])
[3, 7, 11, 15, 19]