如何獲取不重復的隨機數

注意:如何取一組不重復的隨機數，這種方法的前提是取數的這個數組沒有重復的數方可。

(1)換位排除法

/**
     * @param arr 取數的數組
     * @param noRepeatNumbers  要獲取不重復數的個數
     */
    public static int[] getNoRepeatNumByChanget(int[] arr, int noRepeatNumbers) {

        int[] newArr = new int[noRepeatNumbers];
        for (int i = 0; i < noRepeatNumbers; i++) {
            Random random = new Random();
            //角標是從i-arr.length-1的隨機數
            //這里0%5=0 1%5=1 2%5=2 .....5%5=0;
            int s = random.nextInt(arr.length - 1) % (arr.length - 1 - i + 1)
                    + i;
            int temp = arr[i];
            //將隨機取到的下標的值，與i交換，然后下一次取i++到length的一個隨機數
            arr[i] = arr[s];
            arr[s] = temp;
            newArr[i] = arr[i];
        }
        return newArr;
    }

(2)set排異法

  

/**
     * 
     * @param arr 要遍歷的數組
     * @param noRepeatNumbers  獲取不重復數的個數
     * @return
     */
    public static Set<Integer> getNoRepeatNumBySet(int[] arr,
            int noRepeatNumbers) {
        Random random = new Random();
        Set<Integer> set = new HashSet<Integer>();
        while (true) {
            int s = random.nextInt(arr.length);
            //將隨機的下標的數添加到set集合中
            set.add(Integer.valueOf(arr[s]));
            //如果set中的數長度等於要獲取不重復數的個數時，跳出循環
            if (set.size() == noRepeatNumbers) {
                break;
            }
        }
        return set;

    }