JAVA实现指定区间取N个不重复随机数

近日在面试中多次被问到从规定区间取N个随机数的问题，所以今日将实现方式整理一下，代码如下：

传统双重循环去重的方式

/**
* 功能：产生min-max中的n个不重复的随机数
*
* min:产生随机数的其实位置
* mab：产生随机数的最大位置
* n: 所要产生多少个随机数
*
*/
public static int[] randomNumber(int min,int max,int n){

//判断是否已经达到索要输出随机数的个数
if(n>(max-min+1) || max <min){
return null;
}

int[] result = new int
; //用于存放结果的数组

int count = 0;
while(count <n){
int num = (int)(Math.random()*(max-min))+min;
boolean flag = true;
for(int j=0;j<count;j++){
if(num == result[j]){
flag = false;
break;
}
}
if(flag){
result[count] = num;
count++;
}
}
return result;
}

这种方式比较好理解，先定义长度为n的数组，然后开始用while循环生成随机数给数组赋值，在赋值之前需要先遍历数组中已经存在的值，如果存在值相等的情况，则重新生成随机数，不进行赋值，循环至定义的数组全部被赋值完。

利用Set的特性，元素不能重复

/**
* 功能：随机指定范围内N个不重复的数
*
* @param min 指定范围最小值
* @param max 指定范围最大值
* @param n 随机数个数
*/
public static int[] randomSet(int min, int max, int n) {
Set<Integer> set = new HashSet<Integer>();
int[] array = new int
;
for (; true;) {
// 调用Math.random()方法
int num = (int) (Math.random() * (max - min)) + min;

// 将不同的数存入HashSet中
set.add(num);
// 如果存入的数小于指定生成的个数，则调用递归再生成剩余个数的随机数，如此循环，直到达到指定大小
if (set.size() >= n) {
break;
}
}
int i = 0;
for (int a : set) {
array[i] = a;
i++;
}
return array;
}

先将生成的随机数放入到set中，然后判断set的大小，如果没有超出需要的长度，继续循环，如果已经超出，则跳出循环，并将set转成数组。

排除已随机到的数

/**
* 功能：随机指定范围内N个不重复的数
*
* @param max 指定范围最大值
* @param min 指定范围最小值
* @param n 随机数个数
*/
public static int[] randomArray(int min, int max, int n) {
int len = max - min + 1;

if (max < min || n > len) {
return null;
}

// 初始化给定范围的待选数组
int[] source = new int[len];
for (int i = min; i < min + len; i++) {
source[i - min] = i;
}

int[] result = new int
;
Random rd = new Random();
int index = 0;
for (int i = 0; i < result.length; i++) {
// 待选数组0到(len-2)随机一个下标
index = Math.abs(rd.nextInt() % len--);
// 将随机到的数放入结果集
result[i] = source[index];
// 将待选数组中被随机到的数，用待选数组(len-1)下标对应的数替换
source[index] = source[len];
}
return result;
}

先生成两个数组，一个是已经赋值完的待选数组，值为最小值到最大值，然后再初始化一个长度的目标随机数个数的目标数组，然后将赋值完数据中的值用随机下标复制到目标数组进行复制，再将待选数组中被随机到的数，用待选数组长度n-1下标对应的数替换，避免再次重复取值。