leetcode 264:丑数 II

我们需要做的是找到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;
}