丑数

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

class Solution {
public:
    int GetUglyNumber_Solution(int index) {
    if(index <=0) return 0;
        int *arr = new int[index];
        arr[0] = 1;
        int *p2 = arr;
        int *p3 = arr;
        int *p5 = arr;
        int next = 1;
        int min_val = 0;
        while(next < index){
            int min_val_1 = min(*p2 *2, *p3 * 3);
            min_val = min(min_val_1,*p5 * 5);
            arr[next++] = min_val;
            while(*p2*2<=min_val) p2++;
            while(*p3*3<=min_val) p3++;
            while(*p5*5<=min_val) p5++;
        }
        return arr[index - 1];
    }
};