49. 丑数

NowCoder

题目描述

把只包含因子 2、3 和 5 的数称作丑数（Ugly Number）。例如 6、8 都是丑数，但 14 不是，因为它包含因子 7。习惯上我们把 1 当做是第一个丑数。求按从小到大的顺序的第 N 个丑数。

解题思路

// java
public int GetUglyNumber_Solution(int N) {
    if (N <= 6)="" return="" n;="" int="" i2="0," i3="0," i5="0;" int[]="" dp="new" int[n];="" dp[0]="1;" for="" (int="" i="1;"