题目：我们把只包含因子2,3,5的数称为丑数。求从小到大的顺序中的第1500个丑数。例如6,8都是丑数，但是14不是。因为它包含因子7.习惯上我们把1当做第一个丑数。

方法一：直接法

bool IsUgly(int number)
{
    while(number%2==0)
        number/=2;
    while(number%3==0)
        number/=3;
    while(number%5==0)
        number/=5;
        
    return (number==1)?true:false;
}

int GetUglyNumber(int index)
{
    if(index<=0)
        return 0;
    
    int number=0;
    int uglyFound=0;
    while(uglyFound<index)
    {
        ++number;
        
        if(IsUgly(number))
        {
            ++uglyFound;
        }
    }
    return number;
}

方法二：方法一中时间效率太低。本方法创建数组保存已经找到的丑数，用空间换时间。

int GetUglyNumber_Solution2(int index)
{
    if(index<=0)
        return 0;
        
    int *pUglyNumbers=new int[index];
    pUglyNumbers[0]=1;
    int nextUglyIndex=1;
    
    int *pMultiply2=pUglyNumbers;
    int *pMultiply3=pUglyNumbers;
    int *pMultiply5=pUglyNumbers;
    
    while(nextUglyIndex<index)
    {
        int min=Min(*pMultiply2*2,*pMultiply3*3,*pMultiply5*5);
        pUglyNumbers[nextUglyIndex]=min;
        
        while(*pMultiply*2<=pUglyNumbers[nextUglyIndex])
            ++pMultiply2;
        while(*pMultiply*3<=pUglyNumbers[nextUglyIndex])
            ++pMultiply3;
        while(*pMultiply*5<=pUglyNumbers[nextUglyIndex])
            ++pMultiply5;
            
        ++nextUglyIndex;
    }
    
    int ugly=pUglyNumbers[nextUglyIndex-1];
    delete[] pUglyNumbers;
    return ugly;
}

int Min(int number1,int number2,int number3)
{
    int min=(number1<number2)?number1:number2;
    min=(min<number3)?min:number3;
    
    return min;
    
}