我们需要做的是找到2乘某个数 或3乘某个数 或5乘某个数中的最小数刚好大于末尾的数字。t2,t3,t5分别表示乘以2 乘以3 乘以5
最小结果的下标,每次找三者之中的最小值,相应的t加一 如果有多个最小值,多个相应的t均加1
int nthUglyNumber(int n) {
std::vector<int> a;
if(n<7)return n;
for(int i=0;i<6;i++)a.push_back(i+1);
int t2=2;//表示最后乘以2的下标位置
int t3=1;//表示最后乘以3的下标位置
int t5=3;//表示最后乘以5的下标位置
int c=6;
int d=6;//表示末尾的数字
while(c!=n){
int a2=2*a[t2+1];
int a3=3*a[t3+1];
int a5=5*a[t5+2];
int x=std::min(std::min(a2,a3),a5);
if(x==a2){
t2++;
d=a2;
}
if(x==a3){
t3++;
d=a3;
}
if(x==a5){
t5++;
d=a5;
}
a.push_back(d);
c++;
}
return d;
}