丑数

题目描述

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

class Solution {
public:
    int min2(int a,int b,int c)
    {
        int min1=std::min(a,b);
        return std::min(min1,c);
    }
    int GetUglyNumber_Solution(int index) 
    {
        int* c=new int[index];
        int i=1;
        if(index<=0)
            return 0;
        c[0]=1;
        int *p1=c;
        int *p2=c;
        int *p3=c
        
        while(i<index)
        {
            //++i;
            c[i]=min2(2*(*p1),3*(*p2),5*(*p3));
            while(2*(*p1)<=c[i])
                ++p1;
            while(3*(*p2)<=c[i])
            	++p2;
            while(5*(*p3)<=c[i])
                ++p3;
            ++i;
            
        }
        return c[index-1];
    }
  
};