不重复随机数列生成算法

本文介绍了一种生成不重复随机数列的方法,通过初始化一个包含0到n-1的数组,然后进行随机交换来实现。算法空间复杂度优化,适用于生成长度为n的随机数组,每次迭代将最大值与随机位置的元素交换,直至所有元素生成完毕。示例展示了使用Java实现的一次随机运行结果。
摘要由CSDN通过智能技术生成
  1. 问题描述:给定一个正整数n,需要输出一个长度为n的数组,数组元素顺序随机分布,范围为0 – n-1,且元素不能重复。
  2. 解决思路:
    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”的随机数组;
  3. 举例分析:生成一个“n”为“5”的随机数列(橘色为随机生成的下标)

    生成“n”为“5”的随机数列

  4. Java代码:

import java.util.Random;

public class Number{

    private static Random random;
    private static 
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值