题目要求第n个丑数，所以对于中间结果不需要保存。
def Humble(index):
curHum = 1
M2 = 2; M3 = 3; M5 = 5
while index > 1:
curHum = min(min(M2, M3), M5)
while M2 <= curHum:
M2 *= 2
while M3 <= curHum:
M3 *= 3
w...
分类：
其他好文 时间：
2014-07-03 17:29:40
阅读次数：
214
丑数 代码(C)本文地址: http://blog.csdn.net/caroline_wendy题目: 我们把只包含因子2, 3 和 5的数称作丑数. 求按从小到大的顺序的第5个丑数.可以设置一个数组包含所需要的丑数, 依次比较乘以2, 乘以3, 乘以5的最小的数, 最后返回结果.如第5个丑数是5, 如1, 2, 3, 4(2*2), 5均是丑数.代码:/*
* main.cpp
*
* ...
分类：
其他好文 时间：
2014-07-01 15:53:17
阅读次数：
270
题目：只包含因子2，3，5的数成为 丑数求从小到大第1500个丑数通常我们把1当作第一个丑数方法一：逐个判断每个整数是不是丑数如何判断一个数是不是丑数？ 根据定义，丑数只能被2，3，5整除，也就是说，这个数的因子中只能是2，3，5我们不断用这个数除以2，3，5，直到最后，如果得到1，那么这个数就是丑...
分类：
其他好文 时间：
2014-06-26 18:59:43
阅读次数：
182
题目描述：把只包含因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含因子7。习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。输入：输入包括一个整数N(1#define MAXSIZE 1500void mkUglyNumber();int...
分类：
其他好文 时间：
2014-06-20 16:56:31
阅读次数：
197
思路：最简单的方法就是先通过将一个数不断除以2，3，5来判定该数是不是丑数，而后在从1开始，依次往后判断每个数是不是丑数，并记下丑数的个数，这样当计算的个数为给定值时，便是需要求的第n个丑数，这种方法的时间复杂度为O（k），这里的k为第n个丑数的大小，比如第1500个丑数的大小为859963392，那么就需要判断859963392次，时间效率非常低。
直观的优化措施就是看能不能将时间复杂度降低到O（n），即只在丑数上花时间，而不在非丑数上浪费时间。剑指offer上给的思路很好，用O（n）的辅助空间来...
分类：
其他好文 时间：
2014-06-03 02:37:53
阅读次数：
176
出题：将只包含2,3,5的因子的数称为丑数（Ugly
Number），要求找到前面1500个丑数；分析：解法1：依次判断从1开始的每一个整数，2,3,5是因子则整数必须可以被他们其中的一个整除，如果不包含任何其他因子则最终的结果为1；解法2：小丑数必然是某个大丑数的因子，也就是乘以2,3，或者5之后...
分类：
其他好文 时间：
2014-05-27 00:10:04
阅读次数：
402
【面试题034】丑数题目： 我们把只包含因子2、3和5的数称为丑数(Ugly Number)。
求按从小到大的顺序的第1500个丑数。 例如6、8都是丑数，但14不是，因为他包含因子7。习惯上我们把1当做第一个丑数。思路一：
逐个的判断，效率不高。1234567891011121314151...
分类：
其他好文 时间：
2014-05-26 10:51:48
阅读次数：
258
32. 从 1 到 n 整数中 k (0，1， 2， 3， 4， 5， 6， 7， 8，
9)出现的次数。 33. 把正整数数组排成最小的数34. 丑数
分类：
其他好文 时间：
2014-05-04 11:41:04
阅读次数：
295
