264. 丑数 II

ゞ浴缸里的玫瑰 2023-10-04 08:43 10阅读 0赞

难度中等484

编写一个程序，找出第 `n` 个丑数。

丑数就是质因数只包含 `2, 3, 5` 的**正整数**。

**示例:**

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

**说明:**

1.  `1` 是丑数。
2.  `n` **不超过**1690。

package Solution264;
    
    import java.util.ArrayList;
    import java.util.List;
    
    class Solution6 {
    
    	// Find Nth Ugly Number - Java Code
    
    	public int nthUglyNumber(int n) {
    
    		if (n <= 0)
    			return 0;
    
    		List<Integer> uglyNumbers = new ArrayList<>();
    		// 1 is considered as ugly number, Let's Add 1.
    		uglyNumbers.add(1);
    
    		int no2Indx = 0;
    		int no3Indx = 0;
    		int no5Indx = 0;
    
    		while (uglyNumbers.size() < n) {
    			int multiplyBy2 = uglyNumbers.get(no2Indx) * 2;
    			int multiplyBy3 = uglyNumbers.get(no3Indx) * 3;
    			int multiplyBy5 = uglyNumbers.get(no5Indx) * 5;
    
    			int min = Math.min(multiplyBy2, Math.min(multiplyBy3, multiplyBy5));
    
    			uglyNumbers.add(min);
    
    			if (min == multiplyBy2)
    				no2Indx++;
    
    			if (min == multiplyBy3)
    				no3Indx++;
    
    			if (min == multiplyBy5)
    				no5Indx++;
    		}
    		System.out.println(uglyNumbers);
    		return uglyNumbers.get(uglyNumbers.size() - 1);
    	}
    
    	public static void main(String[] args) {
    
    		Solution6 sol = new Solution6();
    
    		int n = 10;
    		System.out.println(sol.nthUglyNumber(n));
    
    	}
    
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，10人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode_动态规划_中等_264.丑数 II

目录 1.题目 2.思路 3.代码实现（Java） 1.题目给你一个整数 n ，请你找出并返回第 n 个丑数。丑数就是只包含质因数 2、

短命女/ 2023年10月06日 23:26/ 0 赞/ 30 阅读

相关 264. 丑数 II

难度中等484 编写一个程序，找出第 `n` 个丑数。丑数就是质因数只包含 `2, 3, 5` 的正整数。示例: 输入: n = 10 输出: 12

ゞ浴缸里的玫瑰/ 2023年10月04日 08:43/ 0 赞/ 11 阅读

相关 leetcode264丑数

丑数就是质因数只包含 2, 3, 5 的正整数输入: n = 10 输出: 12 解释: 1, 2, 3, 4, 5, 6, 8, 9, 10, 12 是前 10

朱雀/ 2023年03月14日 13:20/ 0 赞/ 263 阅读

相关 LeetCode264. 丑数 II

难度：`中等` 题目描述： > 给你一个整数 n ，请你找出并返回第 n 个丑数。 > 丑数就是只包含质因数 2、3 和/或 5 的正整数。示例 1： >

小鱼儿/ 2022年11月18日 01:43/ 0 赞/ 182 阅读

相关 LeetCode 264. 丑数 II

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

缺乏、安全感/ 2022年10月28日 10:13/ 0 赞/ 210 阅读

相关 Leetcode 264. 丑数 II(最小堆)

题目重述给你一个整数 n ，请你找出并返回第 n 个丑数。丑数就是只包含质因数 2、3 和/或 5 的正整数。示例 1：输入：n = 10

怼烎@/ 2022年09月11日 14:22/ 0 赞/ 199 阅读

相关 leetcode 264. Ugly Number II 计算第K个丑数

Write a program to find the n-th ugly number. Ugly numbers are positive numbers whose p

末蓝、/ 2022年06月08日 13:24/ 0 赞/ 212 阅读

相关【LeetCode】264. 丑数 II

题目链接：[https://leetcode-cn.com/problems/ugly-number-ii/description/][https_leetcode-cn.co

小鱼儿/ 2022年04月21日 23:26/ 0 赞/ 225 阅读

相关 leetcode 264 丑数II

我的算法水平算是很差的那种。。这道题一开始自己想得办法一直都是超时，看了大牛们的思路之后，恍然大悟在此做一个总结 1.题目名称 Ugly Number II (丑数2：返

快来打我*/ 2022年02月28日 12:38/ 0 赞/ 263 阅读

相关丑数

列表res按序存储丑数 res\[0\] = 1，下一个丑数产生规则： 1.找出res所有数\2 中第一个大于 res \[-1\] 的数：res\[n2\] 2

迷南。/ 2022年01月30日 07:43/ 0 赞/ 291 阅读