【力扣】264. 丑数 II
发布日期:2021-06-29 19:47:10
浏览次数:3
分类:技术文章
本文共 665 字,大约阅读时间需要 2 分钟。
题目:给你一个整数 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
答案:
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/115599865 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
很好
[***.229.124.182]2024年04月24日 17时10分48秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
Redis 学习part one
2019-04-30
Bitcoin比特币源码解读——网络协议
2019-04-30
python+opencv学习(一)
2019-04-30
python 基于Opencv图像对比
2019-04-30
python +pytest 最强自动化
2019-04-30
python之json和dick数据类型
2019-04-30
python 类和方法,继承
2019-04-30
完全背包
2019-04-30
struct与class关键字的选择
2019-04-30
LeetCode-206:反转链表
2019-04-30
计算机网络(一)—— 概述(3、4):三种交换方式、计算机网络的定义和分类
2019-04-30
计算机网络(一)—— 概述(5):计算机网络的性能指标
2019-04-30
计算机网络(一)—— 概述(6):计算机网络体系结构
2019-04-30
计算机网络(一)—— 概述(7):总结
2019-04-30
计算机网络(三)—— 数据链路层(1):数据链路层概述
2019-04-30
计算机网络(三)—— 数据链路层(5):点对点协议PPP
2019-04-30
MySQL(一)-约束
2019-04-30
Mysql(三)-视图
2019-04-30