其实这个的时间复杂度是\(O(nklogn)\)的,但是由于题目说了保证答案在int范围内,我们加一个小优化就可以了,可以见洛谷代码本栏目推荐文章丑数剑指 Offer 49. 丑数剑指 Offer 49. 丑数(中等)【剑指Offer】33、丑数丑数动态规划:剑指 Offer 49. 丑数【剑指 Offer】49. 丑数丑数算法-丑数2-构造小根堆剑指 Offer 49. 丑数