题目描述
把只包含质因子2、3和5的数称作丑数(Ugly Number)。例如6、8都是丑数,但14不是,因为它包含质因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。
示例1
输入
7
返回值
8
代码设计:
import java.lang.Math.*;//导包
public class Solution {
public int GetUglyNumber_Solution(int index) {
if(index<=0)return 0;
int p2=0,p3=0,p5=0;
int []result=new int[index];
result[0]=1;//第一个
for(int i=1;i<index;i++){
result[i]=Math.min(result[p2]*2,Math.min(result[p3]*3,result[p5]*5));
if(result[i]==result[p2]*2)p2++;
if(result[i]==result[p3]*3)p3++;
if(result[i]==result[p5]*5)p5++;
}
return result[index-1];
}
}
举例子:
第一个是1
第二个:2,3,5选择 2插入 此时p2=1
第三个:4,3,5 选择 3插入 此时p3=1
第四个:4,6 ,5 选择4插入 此时p2=2
第五个:6,,6,5选择5插入 此时p5=1
至此可以发现规律了 设置p2,p3,p5三个指针 依次寻找顺序的丑数