第n個醜數

題目描述 把只包含質因子2、3和5的數稱作醜數（Ugly Number）。例如6、8都是醜數，但14不是，因爲它包含質因子7。 習慣上我們把1當做是第一個醜數。求按從小到大的順序的第N個醜數。 分析基礎：根據醜數的定義，我們可以知道醜數可以由另外一個醜數乘以2，3或者5得到。因此我們可以創建一個數組，裏面的數字是排好序的醜數，每一個醜數都是前面的醜數乘以2，3或者5得到的。 參考：[編程題]醜數

>>阅读原文<<