丑数

题目描述

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];
}

};