如何获取不重复随机数的

面试过程中，有些面试官会问到如何取一组不重复的随机数，今天威哥跟大家介绍两种方法，当然这两种方法的前提是取数的这个数组没有重复的数方可。

方法一：换位排除法

public static int[] getNoRepeatNumByChange(int[] arr, int noRepeatNums) {

        int[] newArr = new int[noRepeatNums];

        for (int i = 0; i < noRepeatNums; i++) {

            Random random = new Random();

            int s = random.nextInt(arr.length - 1) % (arr.length - 1 - i + 1)+ i;

            int temp = arr[i];

            arr[i] = arr[s];

            arr[s] = temp;

            newArr[i] = arr[i];

        }

        return newArr;

    }

上述方法详解：首先我们需要一个新的数组以要选择不重复数的数量作为长度，其次我们需要找的数量就是我们循环的次数，在循环内部我们通过 random.nextInt(arr.length - 1) % (arr.length - 1 - i + 1)+ i 每次获取i到length-1的下标，注意：此处是获取i到length-1的随机数，随后我们将随机取到下标位置的值和i位置的值进行交换，这样下次i增长时之前下标由于不在随机数的取值范围之内，所以它保持稳定，而后我们将排除的数放到新数组中，便得到不重复的随机数了。

方法二：set排异法

public static Set<Integer> getNoRepeatNumBySet(int[] arr, int noRepeatNums){

        Random random = new Random();

        Set<Integer> set = new HashSet<Integer>();

        while (true) {

            int s = random.nextInt(arr.length);

            set.add(Integer.valueOf(arr[s]));

            if (set.size() == noRepeatNums) {

                break;

            }

        }

        return set;

 }

上述方法详解：首先我们需要定义一个Set集合，我们可以通过Set的不能存储相同元素的特性来保证不重复，定义一个循环，然后在数组长度内获取一个随机数，从而取到对应的值，我们知道如果这个值重复的话，Set是不会存放进去的，我们通过Set的数量等于随机数的数量来结束循环即可。