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直

>>阅读原文<<