设计一个算法，找出只含素因子2，3，5 的第 n 小的数。

注意事项  我们可以认为1也是一个丑数

样例 如果n = 9， 返回 10
方法一：缺点，当n=1665时，Time Limit Exceededpublic class Solution {
/**
* @param n: An integer
* @return: the nth prime number as description.
*/
public int nthUglyNumber(int n) {
// write your code here
int k=0;
int a=1;
int b=1;
for(int i=1;k!=n;i++){
a=i;
while((a%2)==0){
a=a/2;
}
while((a%3)==0){
a=a/3;
}
while((a%5)==0){
a=a/5;
}
if(a==1){
k++;
b=i;
}

}
return b;
}
}方法二：待续