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

题目：我们把只包含质因子 2、3 和 5 的数称作丑数（Ugly Number）。求按从小到大的顺序的第 n 个丑数。

示例:

输入: n = 10

说明:

1 是丑数。

答案：

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/115600278 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！