32、

32、把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含质因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。 思路：只有丑数之间的乘积才是丑数，所以可以创建分别与2、3、5相乘的3个索引，然后找出其中最小的那个丑数 赋值给丑数数组，然后将最小丑数的相应的索引+1（为了找出过滤已经查找过的丑数），然后赋值即可。

>>阅读原文<<