【剑指Offer】（数组）丑数

题目链接：https://www.nowcoder.com/practice/6aa9e04fc3794f68acf8778237ba065b?tpId=13&tqId=11186&tPage=1&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking

题目描述

把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含质因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。

解决方法

class Solution {
public:
    int GetUglyNumber_Solution(int index) {
        if (index<=0) return 0;
        
        vector<int> ugly(index+1);
        ugly[1]=1;
        int num2=1,num3=1,num5=1;
        for (int i=2;i<=index;i++){
            ugly[i]=min(min(ugly[num2]*2,ugly[num3]*3),ugly[num5]*5);
            if (ugly[i]==ugly[num2]*2) num2++;
            if (ugly[i]==ugly[num3]*3) num3++;
            if (ugly[i]==ugly[num5]*5) num5++;
        }
        return ugly[index];
    
    }
};