丑数II（编写一个程序，找出第 n 个丑数。）

be_gin_ner

于 2019-04-18 20:14:21 发布

阅读量562

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode Java练习

本文链接：https://blog.youkuaiyun.com/be_gin_ner/article/details/89385118

LeetCode Java练习专栏收录该内容

77 篇文章

订阅专栏

本文介绍了一种高效算法，用于查找序列中的第N个丑数。丑数定义为仅包含质因数2、3、5的正整数。通过示例展示了如何找到前10个丑数，并提供了一个Java实现代码片段。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

编写一个程序，找出第 n 个丑数。
丑数就是只包含质因数 2, 3, 5 的正整数。

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

public class test0418 {
    public static void main(String[] args) {
        Solution s = new Solution();
        int index = 14;
        int a = s.GetUglyNumber_Solution(index);
        System.out.println(a);
    }
}

class Solution {
    public int GetUglyNumber_Solution(int index) {
        if(index < 1){
            return 0;
        }
        int[] num = new int[index];
        num[0] = 1;
        int n2 = 0;
        int n3 = 0;
        int n5 = 0;
        for(int i = 1; i<index;i++){
            num[i] = Math.min(Math.min(num[n2]*2,num[n3]*3),num[n5]*5);
            if(num[i] == num[n2]*2){
                n2++;
            }
            if(num[i] == num[n3]*3){
                n3++;
            }
            if(num[i] == num[n5]*5){
                n5++;
            }
        }
        return num[index - 1];
    }
}