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 return null;
        }

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

        int count = 0;
        while(count int num = (int)(Math.random()*(max-min))+min;
            boolean flag = true;
            for(int j=0;jif(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 set = new HashSet();
        int[] array = new int[n];
        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[n];
        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下标对应的数替换，避免再次重复取值。