在Java中找到第N个丑数

一个素数为2、3或5的数字称为丑数。一些丑陋的数字是：1、2、3、4、5、6、8、10、12、15等。

我们有一个数字N，任务是在丑数序列中找到第N个丑数。

例如：

输入1：

N = 5

输出：

5

解释：

丑数序列中的第5个丑数[1、2、3、4、5、6、8、10、12、15]为5。

输入2：

N = 7

输出：

8

解释：

丑数序列中的第7个丑数[1、2、3、4、5、6、8、10、12、15]为8。

解决这个问题的方法

解决此问题的一种简单方法是检查给定数字是否可被2或3或5整除，并跟踪序列直到给定数字。现在查找数字是否满足丑陋数字的所有条件，然后将数字作为输出返回。

• 输入数字N以找到第N个丑陋数字。

• 布尔函数isUgly(int n)将数字“ n”作为输入，如果它是一个丑陋的数字，则返回True，否则返回False。

• 整数函数findNthUgly(int n)以“ n”号作为输入，并返回第n个丑数作为输出。

示例

public class UglyN {
   public static boolean isUglyNumber(int num) {
      boolean x = true;
      while (num != 1) {
         if (num % 5 == 0) {
            num /= 5;
         }
         else if (num % 3 == 0) {
            num /= 3;
         }
         // 检查数字是否可被2整除
         else if (num % 2 == 0) {
            num /= 2;
         }
         else {
            x = false;
            break;
         }
      }
      return x;
   }
   public static int nthUglyNumber(int n) {
      int i = 1;
      int count = 1;
      while (n > count) {
         i++;
         if (isUglyNumber(i)) {
            count++;
         }
      }
      return i;
   }
   public static void main(String[] args) {
      int number = 100;
      int no = nthUglyNumber(number);
      System.out.println("The Ugly no. at position " + number + " is " + no);
   }
}

The Ugly no. at position 100 is 1536.