LeetCode--264--丑数 II

264 丑数 II 题目分析:题目要求咱们找出第n个丑数,关于如何肯定是否是丑数,在LeetCode 263题中已经有过介绍;那么本题增长的部分就是如何顺序找到第n个丑数,所以须要维护一个升序排列的丑数数组。 思路:1. 既然在263题中,咱们已经知道丑数由较小的丑数*一个质因数组成,那么也就是说 丑数*任意一个质因数 的结果都是丑数。每次从已有丑数产生的全部更大丑数从中找出最小的一个插入丑数数组
相关文章
相关标签/搜索