LintCode 第四題 醜數2

問題描述  設計一個算法，找出只含素因子2，3，5 的第 n 小的數。 符合條件的數如：1, 2, 3, 4, 5, 6, 8, 9, 10, 12… 若是n = 9， 返回 10java 醜數 介紹： 只包含因子2,3,5的正整數被稱做醜數，好比4,10,12都是醜數，而7,23,111則不是醜數。 判斷方法: 1. 首先除2，直到不能整除爲止; 2. 而後除5到不能整除爲止; 3. 而後除3直

>>阅读原文<<