摘要：
描述：把只包含因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含因子7。习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。思路一：直接写个函数挨个判断一下那个数是不是丑数，然后就可以得到第几个丑数是什么了。这种方式比较简单就不上代码了。思路二：空间换时间，再加上一点技巧，个人感觉有点动态规划的意思：首先我们分析一下这个面试题的描述，既然所有的数的因子都只有2,3,5，那么我们可以得到每个数必然是前面的数乘2,3,5的最小数，也就是说找到那么一个数是的他是已有的丑数集合中乘以2,3,5的最小数，这个数也就是下一个丑数。但是我们知道不能真 阅读全文