1

我有一个循环，它将随机生成的整数分配到一个数组中。我需要一种方法来确保相同的整数不会两次输入到数组中。

我认为在整个循环中创建一个循环会起作用，但我不确定在这里执行什么。

int wwe[] = new int[9];
for(int i = 0; i < 9 ; i++){
    int randomIndex = generator.nextInt(wwe.length);
    wwe[i] = randomIndex;

    System.out.println(wwe[i]);
    System.out.println("########");
    for(int j = 0; j < 9; j++){
        System.out.println("This is the inner element " + wwe[j]);
    }
}
4

4 回答 4

4

如果要强制执行唯一值，请使用针对此类行为的数据结构，例如Set。TreeSet或HashSet可以完美运行。

于 2013-01-02T07:52:32.790 回答
1

类似于以下内容的内容应该可以满足您的要求。
它使用 HashSet 来实现唯一元素。

    Set<Integer> sint = new HashSet<>();
    Random random = new Random();

    while ( sint.size() < 9){
        sint.add(random.nextInt());
    }
于 2013-01-02T09:05:04.513 回答
1

你实际上是在寻找洗牌你的阵列。

请注意，您真正要寻找的是找到数组的随机顺序，这称为permutation。

在 java 中，可以简单地使用带有Collections.shuffle().
如果您希望自己实现它 - 使用fisher yates shuffle，它很容易实现。

由于其他答案已经显示了如何使用 Collections.shuffle() 来做到这一点 - 这是一个简单的实现 + Fisher yates shuffle 的示例，不需要将原始数组转换为列表。

private static void swap (int[] arr, int i1, int i2) {
    int temp = arr[i1];
    arr[i1] = arr[i2];
    arr[i2] = temp;
}
private static void shuffle(int[] arr, Random r) { 
    for (int i =0; i < arr.length; i++) {
        int x = r.nextInt(arr.length - i) + i;
        swap(arr,i,x);
    }
}
public static void main(String... args) throws Exception {
    int[] arr = new int[] {1 , 5, 6, 3, 0, 11,2,9 };
    shuffle(arr, new Random());
    System.out.println(Arrays.toString(arr));
}
于 2013-01-02T08:08:07.423 回答
0

例如，您可以使用Collections.shuffle

public static void main(String[] args) {
    List<Integer> a = new ArrayList<>(9);
    for (int i = 0; i < 9; i++) {
      a.add(i);
    }
    Collections.shuffle(a);
    System.out.println(a);
  }
于 2013-01-02T08:08:40.123 回答