本文介绍了一种生成不重复随机数列的方法，通过初始化一个包含0到n-1的数组，然后进行随机交换来实现。算法空间复杂度优化，适用于生成长度为n的随机数组，每次迭代将最大值与随机位置的元素交换，直至所有元素生成完毕。示例展示了使用Java实现的一次随机运行结果。
- 问题描述：给定一个正整数n，需要输出一个长度为n的数组，数组元素顺序随机分布，范围为0 – n-1，且元素不能重复。
- 解决思路：
1）、声明一个数组N[n]，并赋初值{0、1、2、3、……、n-1}；
2）、设一变量“m=n-1”；
3）、生成[0，m]间的随机数“x”，将N[x]与N[m]元素互换；
4）、对“m”做“m=m-1”，并返回到“3）”，直到“m=0”；
5）、完成上述操作的数组N[n]即为长度为“n”的随机数组； 举例分析：生成一个“n”为“5”的随机数列（橘色为随机生成的下标）
Java代码：
import java.util.Random;
public class Number{
private static Random random;
private static int[] number;
private static int data;
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
