题目链接:链接
class Solution {
public:
int nthUglyNumber(int n) {
vector<int> res;
res.push_back(1);
if(n==1) return 1;
int i=0,j=0,k=0;
for(int id=0;id<n;id++)
{
int ans1=res[i]*2;
int ans2=res[j]*3;
int ans3=res[k]*5;
int tmp=min(ans1,min(ans2,ans3));
res.push_back(tmp);
if(tmp==ans1) i++;
if(tmp==ans2) j++;
if(tmp==ans3) k++;
}
return res[n-1];
}
};