32、

32、把只包含質因子2、3和5的數稱作醜數(Ugly Number)。例如6、8都是醜數,但14不是,因爲它包含質因子7。 習慣上我們把1當做是第一個醜數。求按從小到大的順序的第N個醜數。 思路:只有醜數之間的乘積纔是醜數,所以可以創建分別與2、3、5相乘的3個索引,然後找出其中最小的那個醜數 賦值給醜數數組,然後將最小丑數的相應的索引+1(爲了找出過濾已經查找過的醜數),然後賦值即可。
相關文章
相關標籤/搜索