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

题目：给你一个整数 n ，请你找出并返回第 n 个 丑数 。

丑数 就是只包含质因数 2、3 和/或 5 的正整数。

示例 1：

输入：n = 10

示例 2：

输入：n = 1

提示：

1 <= n <= 1690

答案：

class Solution {
       public int nthUglyNumber(int n) {
           if(n == 1) return 1;        Set
   
     s = 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 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！