求按从小到大的顺序的第N个丑数。

题目描述 把只包含因子二、3和5的数称做丑数(Ugly Number)。例如六、8都是丑数,但14不是,由于它包含因子7。 习惯上咱们把1当作是第一个丑数。求按从小到大的顺序的第N个丑数。web 解题方案 本题中咱们首先须要知道什么是丑数,其因子只包含2,3,5中任意个都称做丑数(在这里有一点——以后的丑数能够经过以前的丑数计算出来) 其次这道题的思路是将上述的描述转换为数学语言为:数组 丑数 =
相关文章
相关标签/搜索