生成 n 个不同的随机数且随机数区间为 [0,n)

生成 n 个不同的随机数且随机数区间为 [0,n)

Java 实现

import java.util.ArrayList;
import java.util.List;
import java.util.Random;

/**
 * TestRandom class
 *
 * @author libin
 * @date 2019/4/17 9:40
 */
public class TestRandom {
    public static void main(String[] args) {
        for (int i = 0; i < 10; i++) {
            System.out.println(getDiffNO(10));
        }
    }

    /**
     * 生成 n 个不同的随机数，且随机数区间为 [0,n)
     *
     * @param n 生成随机数的个数
     * @return 返回生成 [0-n) 个不重复的随机数，用 list 来保存这些随机数
     */
    public static List<Integer> getDiffNO(int n) {
        // list 用来保存这些随机数
        List<Integer> list = new ArrayList<Integer>();
        Random rand = new Random();
        boolean[] bool = new boolean[n];
        int num = 0;
        for (int i = 0; i < n; i++) {
            do {
                // 如果产生的数相同则继续循环
                num = rand.nextInt(n);
            } while (bool[num]);
            bool[num] = true;
            list.add(num);
        }
        return list;
    }
}

运行结果

[0, 9, 2, 1, 4, 5, 3, 6, 7, 8]
[8, 5, 3, 4, 1, 2, 6, 7, 9, 0]
[4, 6, 1, 5, 3, 0, 8, 7, 9, 2]
[6, 7, 9, 8, 0, 1, 2, 5, 3, 4]
[5, 1, 4, 9, 0, 7, 8, 6, 3, 2]
[2, 8, 3, 1, 5, 4, 7, 0, 9, 6]
[7, 8, 4, 5, 1, 9, 3, 0, 6, 2]
[3, 1, 8, 2, 6, 0, 9, 4, 5, 7]
[2, 1, 0, 7, 4, 5, 8, 3, 9, 6]
[0, 4, 3, 1, 7, 6, 8, 5, 9, 2]

Process finished with exit code 0

参考资料

• https://www.cnblogs.com/ningvsban/p/3590722.html