丑数 | 咱们把只包含因子二、3和5的数称做丑数。求按从小到大的顺序的第1500个丑数。

面试题34：丑数 1.题目描述面试 咱们把只包含因子二、3和5的数称做丑数。求按从小到大的顺序的第1500个丑数。例如6(6=3*2)、8(8=2*4，4=2*2)都是丑数，但14不是，由于它包含因子7。习惯上咱们把1当作第一个丑数。数组 2.题目分析spa 根据丑数的定义，丑数应该是另外一个丑数乘以二、3或者5的结果（1除外）。所以咱们能够建立一个数组，里面的数字是排好序的丑数，每个丑数都是前面

>>阅读原文<<