【剑指OFFER】49. 丑数
发布日期:2021-06-29 19:47:12
浏览次数:2
分类:技术文章
本文共 628 字,大约阅读时间需要 2 分钟。
题目:我们把只包含质因子 2、3 和 5 的数称作丑数(Ugly Number)。求按从小到大的顺序的第 n 个丑数。
示例:
输入: n = 10
输出: 12 解释: 1, 2, 3, 4, 5, 6, 8, 9, 10, 12 是前 10 个丑数。说明:
1 是丑数。
n 不超过1690。答案:
class Solution { public int nthUglyNumber(int n) { if(n == 1) return 1; Sets = new TreeSet<>(); // TreeSet 是有序的,且不重复 long answer = 1; for (int i = 1; i < n; i++) { //取第i个丑数(每次都说set中最小的) s.add(answer * 2); s.add(answer * 3); s.add(answer * 5); Iterator it = s.iterator(); answer = (long)it.next(); s.remove(answer); } return (int)answer; }}
转载地址:https://darkness.blog.csdn.net/article/details/115600278 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
路过按个爪印,很不错,赞一个!
[***.219.124.196]2024年04月17日 07时17分12秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
使用mybatis操作MySQL中的数据库表1---读取数据
2019-04-30
使用mybatis操作MySQL中的数据库表2---插入数据 以及开启日志
2019-04-30
使用mybatis操作MySQL中的数据库表3---使用工具类简化代码
2019-04-30
[需要继续修改]MongoDB的简介
2019-04-30
ElasticSearch简介
2019-04-30
敏捷开发(Agile),持续集成(Continuous Integration)简介
2019-04-30
CI环境搭建----gitlab的安装配置
2019-04-30
CI环境搭建----Jenkins的安装配置
2019-04-30
CI环境搭建----Maven的安装以及和Jenkins的集成
2019-04-30
CI环境搭建----Tomcat的安装配置
2019-04-30
Spark原理----术语
2019-04-30
Streaming 流式计算的模式
2019-04-30
Spark消费kafka数据的两种方式
2019-04-30
Spark中RDD,Dstream,DataSet,DataFrame简介
2019-04-30
Spark性能调优
2019-04-30
MVC简介
2019-04-30
Java设计模式---代理模式
2019-04-30
Java设计模式---代理模式(动态代理)
2019-04-30
zabbix简介
2019-04-30