丑数显示打印出来

1、描述

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

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

示例 1：

输入：n = 10
输出：12
解释：[1, 2, 3, 4, 5, 6, 8, 9, 10, 12] 是由前 10 个丑数组成的序列。
示例 2：

输入：n = 1
输出：1
解释：1 通常被视为丑数

来源：力扣（LeetCode）
链接
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

2、关键字

丑数，按序号打印

3、思路

打表，
按照定义搞出来，排个序，

4、notes

看下题解记住呗

5、复杂度

6、code

class Solution {
public:
    int nthUglyNumber(int n) {
        vector<int>res;
        for(long i = 1; i < INT_MAX; i *= 2){
            for(long j = i; j < INT_MAX; j *= 3){
                for(long k = j; k < INT_MAX; k *= 5){
                    res.push_back(k);
                }
            }
        }
        sort(res.begin(), res.end());
        return res[n -1];

    }
};