LeetCode--264--醜數 II

264 醜數 II 題目分析：題目要求咱們找出第n個醜數，關於如何肯定是否是醜數，在LeetCode 263題中已經有過介紹；那麼本題增長的部分就是如何順序找到第n個醜數，所以須要維護一個升序排列的醜數數組。 思路：1. 既然在263題中，咱們已經知道醜數由較小的醜數*一個質因數組成，那麼也就是說 醜數*任意一個質因數 的結果都是醜數。每次從已有醜數產生的全部更大丑數從中找出最小的一個插入醜數數組

>>阅读原文<<