题目描述
把只包含质因子2、3和5的数称作丑数(Ugly Number)。例如6、8都是丑数,但14不是,因为它包含质因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。
样例
1
1
2
2
0
0
想法:
循环每次求乘以2,3,5后最小的数,加入到丑数列表中,最后输出最后一个丑数即可。
class Solution:
def GetUglyNumber_Solution(self, index):
res = [1]
index2 = index3 = index5 = 0
for i in range(1, index):
u2 = res[index2] * 2
u3 = res[index3] * 3
u5 = res[index5] * 5
res.append(min(u2, min(u3, u5)))
if res[i]/2 == res[index2]:
index2 += 1
if res[i]/3 == res[index3]:
index3 += 1
if res[i]/5 == res[index5]:
index5 += 1
return res.pop()
最后
刷过的LeetCode或剑指offer源码放在Github上了,希望喜欢或者觉得有用的朋友点个star或者follow。
有任何问题可以在下面评论或者通过私信或联系方式找我。
联系方式
QQ:791034063
Wechat:liuyuhang791034063
CSDN:https://blog.csdn.net/Sun_White_Boy
Github:https://github.com/liuyuhang791034063