剑指Offer(Python多种思路实现):丑数 面试49题： 题：丑数 题目：把只包含因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。 解题思路一：时间效率不高，对每一个数都需要判断它是不是丑数 class Solution: def GetUglyNumber_Solution(self, index): # write code here

题目 把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含质因子7。习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。 思路 每一个丑数必然是由之前的某个丑数与2，3或5的乘积得到的，这样下一个丑数就用之前的丑数分别乘以2，3，5，找出这三这种最小的并且大于当前最大丑数的值，即为下一个要求的丑数。 解答 方法一 class Solution: def GetUglyNumber_Solution(self, index)

题目描述 把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含质因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。 解法一：循环法 # -*- coding:utf-8 -*- class Solution: def GetUglyNumber_Solution(self, index): # write code here if index == 0:

题目描述 把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含质因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。 解法一：循环法 # -*- coding:utf-8 -*- class Solution: def GetUglyNumber_Solution(self, index): # write code here if index == 0:

2,3，5各自创建一个index，算出最小的append进入列表，然后对应的index增加一个，最后得到一个从小到大的丑数列表。 要注意range（index-1），因为一开始1这个丑数已经在里面了，最后只要输出最后一个丑数就行 # -*- coding:utf-8 -*- class Solution: def GetUglyNumber_Solution(self, index): # write code here if not index: