【劍指offer】醜數的查找 python

自己看了很久，沒有想出來，借鑑了下其他人分享的思路，總算是理解了。 題目：把只包含質因子2、3和5的數稱作醜數（Ugly Number）。例如6、8都是醜數，但14不是，因爲它包含質因子7。 習慣上我們把1當做是第一個醜數。求按從小到大的順序的第N個醜數。 思路 這裏主要有兩條思路： 1、按照順序依次判斷整數是否爲醜數，條件（因子只有2，3，5），這種方法費時比較長，不是首選； 2、依照醜數的定義

>>阅读原文<<