博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
把只包含质因子2、3和5的数称作丑数(Ugly Number)。例如6、8都是丑数,但14不是,因为它包含质因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。...
阅读量:4952 次
发布时间:2019-06-12

本文共 813 字,大约阅读时间需要 2 分钟。

public class Solution {    public int GetUglyNumber_Solution(int index) {        if(index<=0){            return 0;        }        int[] p = new int[index];        p[0]=1;        int p2=0;        int p3=0;        int p5=0;        int num=1;//索引        while (num < index){            int min = Min(p[p2]*2,p[p3]*3,p[p5]*5);            p[num] = min;            while(p[p2]*2<=p[num]){                p2++;            }            while(p[p3]*3<=p[num]){                p3++;            }            while(p[p5]*5<=p[num]){                p5++;            }            num++;        }        int res = p[num-1];        return res;    }    private static int Min(int i, int j, int k) {        int min = i
< k ? min : k; return min; }}

 

转载于:https://www.cnblogs.com/q-1993/p/10878137.html

你可能感兴趣的文章
SSH服务器与Android通信(1)--服务器端发送数据
查看>>
Python机器学习(1):KMeans聚类
查看>>
需要掌握的知识点
查看>>
PHP基础
查看>>
Windows7鼠标右键里没有新建文本文件的选项,解决办法
查看>>
Java并发4
查看>>
easyui表格,单元格合并
查看>>
HTML5移动Web开发
查看>>
【linux】- nohup 和 &
查看>>
最大熵模型 二
查看>>
[Freemarker]自定义时间戳函数
查看>>
selenium鼠标悬停
查看>>
appium api 文档
查看>>
pathon连接mysql->AttributeError: 'str' object has no attribute 'decode'
查看>>
Salt-ssh批量部署minion
查看>>
iOS学习笔记 ——Trip to iOS
查看>>
[开发笔记]UIApplication介绍
查看>>
GPIO外部中断
查看>>
ios 第三方qq授权登陆,第一次登陆后,再次登陆,失效
查看>>
扔鸡蛋问题具体解释(Egg Dropping Puzzle)
查看>>