leetcode264 Ugly Number II

思路：

新生成的数字一定是原来的某个数字乘以2、3或5，为了得到最小的一个，需要用三个指针记录原数字的位置以供比较。为了避免重复，生成新数字以后，原数字对应的指针需要后移一下。

实现：

 class Solution
 {
 public:
     int nthUglyNumber(int n)
     {
         vector<int> dp(n);
         dp[] = ;
         int p2 = , p3 = , p5 = ;
         for (int i = ; i < n; i++)
         {
             dp[i] = min(dp[p2] * , min(dp[p3] * , dp[p5] * ));
             if (dp[i] == dp[p2] * ) p2++;
             if (dp[i] == dp[p3] * ) p3++;
             if (dp[i] == dp[p5] * ) p5++;
         }
         return dp[n - ];
     }
 };