给你一个整数 n ，请你找出并返回第 n 个丑数

丑数：就是只包含质因数 2、3 和 5 的正整数。

思路：dp[i]表示第i+1个丑数是什么。对于每个丑数dp[i]，它 *2 或者 *3 或者 *5 得到的是后面的某个丑数。定义3个指针t2、t3、t5，表示对每个丑数进行这三种操作，每一轮取最小值作为下一个丑数。如果下一个丑数dp[i]==dp[t2]*2，说明丑数dp[t2]已经 *2，t2++,跳到下一个没有 *2的丑数。

int nthUglyNumber(int n) {
    if(n==1)return 1;
    int t2=0,t3=0,t5=0;
    vector<int>dp(n);
    dp[0]=1;
    for(int i=1;i<n;i++){
        dp[i]=min(dp[t2]*2,min(dp[t3]*3,dp[t5]*5));
        if(dp[i]==dp[t2]*2)t2++;
        if(dp[i]==dp[t3]*3)t3++;
        if(dp[i]==dp[t5]*5)t5++;
    }
    return dp[n-1];
}