我们把只包含质因子 $2、3$ 和 $5$ 的数称作丑数(Ugly Number)。
例如 $6、8$ 都是丑数,但 $14$ 不是,因为它包含质因子 $7$。
求第 $n$ 个丑数的值。
样例
输入:5
输出:5
注意:习惯上我们把 $1$ 当做第一个丑数。
我们把只包含质因子 $2、3$ 和 $5$ 的数称作丑数(Ugly Number)。
例如 $6、8$ 都是丑数,但 $14$ 不是,因为它包含质因子 $7$。
求第 $n$ 个丑数的值。
输入:5
输出:5
注意:习惯上我们把 $1$ 当做第一个丑数。
难度: 中等 |
时/空限制: 1s / 64MB |
总通过数: 2879 |
总尝试数: 4542 |
来源: 剑指Offer |
算法标签 |