Java算法：丑数

丑数是指只包含因子2、3和5的正整数。根据定义，1是第一个丑数。我们可以通过以下步骤来生成丑数序列：

1. 创建一个数组ugly[]，用于存储生成的丑数。
2. 初始化ugly[0]为1，表示第一个丑数。
3. 创建三个指针p2、p3和p5，分别指向ugly[]中下一个将乘以2、3和5的丑数。
4. 初始化p2、p3和p5为0。
5. 从ugly[1]开始，通过以下步骤生成丑数序列：
- 计算下一个丑数，即ugly[i] = min(ugly[p2] * 2, ugly[p3] * 3, ugly[p5] * 5)。
- 如果ugly[i]等于ugly[p2] * 2，则增加p2。
- 如果ugly[i]等于ugly[p3] * 3，则增加p3。
- 如果ugly[i]等于ugly[p5] * 5，则增加p5。
6. 重复步骤5，直到生成所需数量的丑数。

下面是用Java实现丑数生成的示例代码：

```java
public class UglyNumber {
public static int getUglyNumber(int n) {
int[] ugly = new int[n];
ugly[0] = 1;
int p2 = 0, p3 = 0, p5 = 0;

for (int i = 1; i < n; i++) {
int nextUgly = Math.min(ugly[p2] * 2, Math.min(ugly[p3] * 3, ugly[p5] * 5));
ugly[i] = nextUgly;

if (nextUgly == ugly[p2] * 2) {
p2++;
}
if (nextUgly == ugly[p3] * 3) {
p3++;
}
if (nextUgly == ugly[p5] * 5) {
p5++;
}
}

return ugly[n - 1];
}

public static void main(String[] args) {
int n = 10;
int uglyNumber = getUglyNumber(n);
System.out.println("第 " + n + " 个丑数是：" + uglyNumber);
}
}
```

以上代码将生成第10个丑数，并输出结果。你可以根据需要修改变量n的值来生成不同位置的丑数。