题目描述
把只包含质因子2、3和5的数称作丑数(Ugly Number)。例如6、8都是丑数,但14不是,因为它包含质因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。
思路
https://blog.csdn.net/weixin_37251044/article/details/89288546
题解
public class Solution {
public int GetUglyNumber_Solution(int index) {
if(index < 7)
return index;
int[] a = new int[index];
a[0] = 1;
int pos2 = 0;
int pos3 = 0;
int pos5 = 0;
for(int i=1;i<index;i++) {
int n2 = a[pos2] * 2;
int n3 = a[pos3] * 3;
int n5 = a[pos5] * 5;
int min = Math.min(n2, n3);
min = Math.min(min, n5);
a[i] = min;
if(min == n2) {
pos2++;
}
if(min == n3) {
pos3++;
}
if(min == n5){
pos5++;
}
}
return a[index-1];
}
}