劍指Offer--【醜數】--java

題目描述： 把只包含質因子2、3和5的數稱作醜數（Ugly Number）。例如6、8都是醜數，但14不是，因爲它包含質因子7。 習慣上我們把1當做是第一個醜數。求按從小到大的順序的第N個醜數。 解題思路： 選定第一個醜數1，根據醜數的定義，可知以後的醜數必然是在1的基礎上乘以2，乘以3，乘以5，因此可以得出三個醜數，從中選擇最小的一個添加到數組中，之後若數組中的醜數與得出的三個醜數中的一個或兩個

>>阅读原文<<