.把只包含質因子二、3和5的數稱做醜數(Ugly Number)。例如六、8都是醜數,但14不是,由於它包含質因子7。 習慣上咱們把1當作是第一個醜數。求按從小到大的順序的第N個醜數。

題目:java 把只包含質因子二、3和5的數稱做醜數(Ugly Number)。例如六、8都是醜數,但14不是,由於它包含質因子7。 習慣上咱們把1當作是第一個醜數。求按從小到大的順序的第N個醜數。get 解題思路:選定第一個醜數1,根據醜數的定義,可知之後的醜數必然是在1的基礎上乘以2,乘以3,乘以5,所以能夠得出三個醜數,從中選擇最小的一個添加到list列表中,以後若list中的醜數與得出的三
相關文章
相關標籤/搜索