64. 寻找丑数。
题目:我们把只包含因子 2、3 和 5 的数称作丑数(Ugly Number)。例如 6、8 都是丑数,
但 14 不是,因为它包含因子 7。习惯上我们把 1 当做是第一个丑数。求按从小到大的顺序
的第 1500 个丑数。
分析:这是一道在网络上广为流传的面试题,据说 google 曾经采用过这道题。
64 寻找丑数
原创
©著作权归作者所有:来自51CTO博客作者我想有个名字的原创作品,请联系作者获取转载授权,否则将追究法律责任
上一篇:65 输出1 到最大的N 位数
下一篇:62 找出链表的第一个公共结点
提问和评论都可以,用心的回复会被更多人看到
评论
发布评论
相关文章
-
丑数丑数丑数
我们把只包含质因子 2、3 和 5 的数称作丑数(Ugly Number)。求按从小到大的顺序的第 n 个丑数。
算法 动态规划 c++ 丑数 Math -
【编程题目】寻找丑数
题目:我们把只包含因子 2、3 和 5 的数称作丑数(Ugly Number)。例如 6、8
编程题目 丑数 i++ #include