本文介绍了一种算法设计，用于找出仅包含素因子2、3、5的第n小的数，即所谓的丑数。文章探讨了如何有效地解决这个问题，并提出了具有O(nlogn)或O(n)时间复杂度的解决方案。
问题描述
设计一个算法，找出只含素因子2，3，5 的第 n 小的数。
符合条件的数如：1, 2, 3, 4, 5, 6, 8, 9, 10, 12…
注意事项
我们可以认为1也是一个丑数
样例
如果n = 9， 返回 10
挑战
要求时间复杂度为O(nlogn)或者O(n)
思路：
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
