怎么寻找1000以内的丑数，一个数的因子仅仅包括2，3，5的数称为丑数。

Question

Java语言一个问题，怎么寻找1000以内的丑数，一个数的因子仅仅包括2，3，5的数称为丑数。

Answer 1

以下回答参考 皆我百晓生、券券喵儿 等免费微信小程序相关内容作答，并由本人整理回复。

import java.util.*;

public class Solution {
    public static boolean isUgly(int n) {
        if (n <= 0)
            return false;
        while (n % 2 == 0) {
            n /= 2;
        }
        while (n % 3 == 0) {
            n /= 3;
        }
        while (n % 5 == 0) {
            n /= 5;
        }

        return n == 1;
    }

    public List<Integer> findUglyNumbers(int num) {
        ArrayList<Integer> list = new ArrayList<>();
        list.add(1);
        int[] arr = {2, 3, 5};
        int i = 0;

        while (list.size() < num) {
            int nextNum = arr[i];
            for (int j : arr) {
                if (isUgly(nextNum * j))
                    list.add(nextNum * j);
            }
            i++;
        }

        return list;
    }
}