chou-shu-lcof

java

python

python3

mysql

mssql

oraclesql

csharp

javascript

typescript

bash

swift

kotlin

dart

golang

ruby

scala

rust

racket

erlang

elixir

pythondata

postgresql

cangjie

Algorithms

English description is not available for the problem. Please switch to Chinese.

nthUglyNumber

丑数

Hash Table

Math

Dynamic Programming

Heap (Priority Queue)

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

说明：丑数是只包含质因数 2、3 和/或 5 的正整数；1 是丑数。

&nbsp;

示例 1：

<pre>
输入: n = 10
输出: 12
解释: <code>1, 2, 3, 4, 5, 6, 8, 9, 10, 12</code> 是前 10 个丑数。</pre>

提示：&nbsp;

<ul>
	<li><code>1 &lt;= n&nbsp;&lt;=&nbsp;1690</code></li>
</ul>

&nbsp;

注意：本题与主站 264 题相同：<a href="https://leetcode-cn.com/problems/ugly-number-ii/">https://leetcode-cn.com/problems/ugly-number-ii/</a>

&nbsp;