劍指offer------醜數

題目 把只包含因子2、3和5的數稱作醜數（Ugly Number）。例如6、8都是醜數，但14不是，因爲它包含因子7。 習慣上我們把1當做是第一個醜數。求按從小到大的順序的第N個醜數。 思路 所謂的一個數m是另一個數n的因子，是指n能被m整除，也就是n%m==0。根據醜數的定義，醜數只能被2、3和5整除。根據醜數的定義，醜數應該是另一個醜數乘以2、3或者5的結果（1除外）。因此我們可以創建一個數組

>>阅读原文<<