生成不重复的随机数数组[重复]

Question

两天来我一直在努力确保随机生成器方法不会生成重复项。我只需要处理循环而不导入任何库。我已经找到了这个解决方案，从长远来看，这段代码会产生重​​复吗？如果是，请帮忙。

int[] vargu1 = new int[5];

for (int i = 0; i < vargu1.length; i++) {
    int numriSekret = (int) (Math.random() * 10) + 1;
    vargu1[i] = numriSekret;
}

System.out.println(vargu1[i]);
System.out.println();

for (int i = 0; i < vargu1.length; i++) {
    for (int j = 0; j < i; j++) {
        if (vargu1[i] == vargu1[j]) {
            vargu1[i]++;
        }
        System.out.println(vargu1[i]);
    }
}

Answer 1

既然你说没有任何库，你可以为数组重新实现 Collections.shuffle(...) 方法。

int [] randoms = new int[5];

// creating an array containing the numbers 1-10
int [] shuffleArray = new int[10];
for (int i = 1; i <= 10; i++) {
    shuffleArray[i-1] = i;
}

// shuffling that array
Random random = new Random();
for (int i = 0; i < 10; i++) {
    int j = random.nextInt(10);
    int tmp = shuffleArray[i];
    shuffleArray[i] = shuffleArray[j];
    shuffleArray[j] = tmp;
}

// assigning the first 5 values to the random array
for (int i = 0; i < randoms.length; i++) {
    randoms[i] = shuffleArray[i];
}

虽然我不得不说Random 也需要导入（也需要库）

Answer 2

据我了解您在做什么，更好的方法是/可能是：

List<Integer> myList = new ArrayList<Integer>();
for ( int i = 0; i < expectedNumberOfUniques; i++){
  Integer a = generateRandom();
  while ( myList.contains(a)){
    a = generateRandom();
  }
  myList.add(a);
}

不过要注意几点：myList 中的元素越多，效率就越低。

但是：一旦您将其限制为“不允许重复”，我们就不再谈论“随机”数字。