4 丑数 Ⅱ-找出第n个丑数

原题网址：http://www.lintcode.com/zh-cn/problem/ugly-number-ii/

设计一个算法，找出只含素因子2，3，5 的第 n 小的数。

符合条件的数如：1, 2, 3, 4, 5, 6, 8, 9, 10, 12...

注意事项

我们可以认为1也是一个丑数

 

样例

如果n = 9， 返回 10

挑战

要求时间复杂度为O(nlogn)或者O(n)

 #include <iostream>
 #include <vector>
 #include <math.h>
 using namespace std;

 int nthUglyNumber(int n) //找第n个丑数;
 {
     int *num=new int[n];

     num[]=;
     int n_2=;
     int n_3=;
     int n_5=;
     for (int i=;i<n;i++)
     {
         num[i]=min(min(num[n_2]*, num[n_3]*) , num[n_5]*);
         if (num[i]/num[n_2]==)
         {
             n_2++;
         }
         if (num[i]/num[n_3]==)
         {
             n_3++;
         }
         if (num[i]/num[n_5]==)
         {
             n_5++;
         }
     }

     return num[n-];
 }

参考：

1、 https://blog.csdn.net/guoziqing506/article/details/52347140

2、 https://blog.csdn.net/leex_brave/article/details/51766194