LeetCode 264. 丑数 II [java实现]

一、问题描述

  给你一个整数 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 通常被视为丑数。

提示：

1 <= n <= 1690

 

三、解题思路

  获取第 N 个丑数：利用小的丑数 * 2、3、5 获得更大的丑数

1. 从 1 开始，利用 index2 index3 index5 记住各个数字相乘的位序
2. numberList.get(index2)*2、numberList.get(index3)*3、numberList.get(index5)*5 比较更小的加入 List 中
3. 分别使用三个 if 判断 index 的增加（必须并列 if ，有可能数值相等，即 2 * 3==3 * 2 ）
4. 获取 numberList.get(n-1) 即为第N个丑数

 

四、java实现

class Solution {
   
    public int nthUglyNumber(int n) {