生成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”的随机数列（橘色为随机生成的下标）

  

•