题目:
给你一个整数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 通常被视为丑数。
代码实现:
class Solution {
public int nthUglyNumber(int n) {
int[] factors = {2, 3, 5};
Set seen = new HashSet();
PriorityQueue heap = new PriorityQueue();
seen.add(1L);
heap.offer(1L);
int ugly = 0;
for (int服务器托管网 i = 0; i
服务器托管,北京服务器托管,服务器租用 http://www.fwqtg.net
机房租用,北京机房租用,IDC机房托管, http://www.fwqtg.net
0 文章概述 大家想一想工作中有没有遇到以下情况:一位同事用了很长时间罗列了很多事实和数据向你说明一件事情,但是你听完根本不知道他想要说什么。一位同事用了大量笔墨编写了技术方案,不仅有文字还有图表,但是你看完也不知道这个方案到底要解决什么问题以及如何落地。 上…