lintcode&九章算法——No.4 丑数(二) ? 待解决

来源:互联网 发布:coc毒药升级数据 编辑:程序博客网 时间:2024/06/04 18:18

问题描述
设计一个算法,找出只含素因子2,3,5 的第 n 小的数。
符合条件的数如:1, 2, 3, 4, 5, 6, 8, 9, 10, 12…

注意事项
我们可以认为1也是一个丑数

样例
如果n = 9, 返回 10

挑战
要求时间复杂度为O(nlogn)或者O(n)

思路

阅读全文
0 0
原创粉丝点击