【剑指offer 面试题34】丑数

只包含因子2、3、5的数称作丑数。

 #include <iostream>
 #include <vector>
 using namespace std;

 int GetUglyNumber(int n)
 {
     if(n <= )
         return ;

     vector<int> UglyNum(n, );
     UglyNum[] = ;

     vector<int>::iterator it2 = UglyNum.begin();
     vector<int>::iterator it3 = UglyNum.begin();
     vector<int>::iterator it5 = UglyNum.begin();

     int nextIndex = ;
     while(nextIndex < n)
     {
         int nextMin = min((*it2) * , min((*it3) * , (*it5) * ));
         UglyNum[nextIndex] = nextMin;

         while((*it2) *  <= UglyNum[nextIndex])
             it2++;
         while((*it3) *  <= UglyNum[nextIndex])
             it3++;
         while((*it5) *  <= UglyNum[nextIndex])
             it5++;

         nextIndex++;
     }

     return UglyNum[nextIndex - ];
 }

 int main()
 {
     cout<<GetUglyNumber()<<endl;
 }