丑数java

丑数java

把只包含因子2、3和5的数称作丑数(Ugly Number)。例如6、8都是丑数，但14不是，因为它包含因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。

代码

解法一

所谓一个数m是另一个数n的因子，是指n能被m整除，也就是说n%m==0.

public static int[] findUglyNumbers(int n) {

if (n <= 0) {

return null;

}

int[] result = new int[n];

result[0] = 1;

int index = 1;

int calNumber = 1;

while (index < n) {

calNumber++;

// 是不是丑数都要计算一次

if (isUglyNumber(calNumber)) {

result[index] = calNumber;

index++;

}

}

return result;

}

/**

* 判断一个数是否是丑数，即只包含因子2，3，5的数，即

* 如果可以被2整除，就连续除以2，直到不能被2整除为止

* 如果可以被3整除，就连续除以3，直到不能被3整除为止

* 如果可以被5整除，就连续除以5，直到不能被5整除为止