生成N个不重复的随机数

  • 问题描述:给定一个正整数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”的随机数列(橘色为随机生成的下标)

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

  •  


版权声明:本文为sinat_38972110原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接和本声明。