醜數 | 咱們把只包含因子二、3和5的數稱做醜數。求按從小到大的順序的第1500個醜數。

面試題34：醜數 1.題目描述面試 咱們把只包含因子二、3和5的數稱做醜數。求按從小到大的順序的第1500個醜數。例如6(6=3*2)、8(8=2*4，4=2*2)都是醜數，但14不是，由於它包含因子7。習慣上咱們把1當作第一個醜數。數組 2.題目分析spa 根據醜數的定義，醜數應該是另外一個醜數乘以二、3或者5的結果（1除外）。所以咱們能夠建立一個數組，裏面的數字是排好序的醜數，每個醜數都是前面

>>阅读原文<<