Java генерирует не повторяющиеся случайные числа

Ответ 1

Integer[] arr = {...};
Collections.shuffle(Arrays.asList(arr));

Например:

public static void main(String[] args) {
    Integer[] arr = new Integer[1000];
    for (int i = 0; i < arr.length; i++) {
        arr[i] = i;
    }
    Collections.shuffle(Arrays.asList(arr));
    System.out.println(Arrays.toString(arr));

}

Ответ 2

Простой алгоритм, который дает вам случайные числа без дубликатов, можно найти в книге Программирование жемчуга с. 127.

Внимание: результирующий массив содержит числа по порядку! Если вы хотите, чтобы они были в случайном порядке, вы должны перетасовать массив, либо с помощью Fisher-Yates shuffle, либо с помощью List и вызова Collections.shuffle().

Преимущество этого алгоритма состоит в том, что вам не нужно создавать массив со всеми возможными числами, а сложность во время выполнения остается линейной O(n).

public static int[] sampleRandomNumbersWithoutRepetition(int start, int end, int count) {
    Random rng = new Random();

    int[] result = new int[count];
    int cur = 0;
    int remaining = end - start;
    for (int i = start; i < end && count > 0; i++) {
        double probability = rng.nextDouble();
        if (probability < ((double) count) / (double) remaining) {
            count--;
            result[cur++] = i;
        }
        remaining--;
    }
    return result;
}

Ответ 3

Ачинтья Джа имеет правильную идею здесь. Вместо того, чтобы думать о том, как удалить дубликаты, вы удаляете возможность создания дубликатов, в первую очередь.

Если вы хотите придерживаться массива int и хотите рандомизировать свой порядок (вручную, что довольно просто), выполните следующие действия.

• создать массив размера n.
• проведите цикл и инициализируйте каждое значение в индексе я до значения я (или я + 1, если вы хотите, чтобы числа от 1 до n, а не от 0 до n-1).
• Наконец, цикл через массив снова заменяет каждое значение для значения при случайном индексе.

Ваш код может быть изменен, чтобы выглядеть так:

import java.util.Random;

public class Sort
{
    // use a constant rather than having the "magic number" 10000 scattered about
    public static final int N = 10000;

    public static void main(String[] args)
    {
        //array to store N random integers (0 - N-1)
        int[] nums = new int[N];

        // initialize each value at index i to the value i 
        for (int i = 0; i < nums.length; ++i)
        {
            nums[i] = i;
        }

        Random randomGenerator = new Random();
        int randomIndex; // the randomly selected index each time through the loop
        int randomValue; // the value at nums[randomIndex] each time through the loop

        // randomize order of values
        for(int i = 0; i < nums.length; ++i)
        {
             // select a random index
             randomIndex = randomGenerator.nextInt(nums.length);

             // swap values
             randomValue = nums[randomIndex];
             nums[randomIndex] = nums[i];
             nums[i] = randomValue;
        }
    }
}

И если бы я был вами, я, скорее всего, сломал бы каждый из этих блоков на отдельные, более мелкие методы, а не на один большой основной метод.

Надеюсь, что это поможет.

Ответ 4

Если вам нужно сгенерировать числа с интервалами, это может быть так:

Integer[] arr = new Integer[((int) (Math.random() * (16 - 30) + 30))];
for (int i = 0; i < arr.length; i++) {
arr[i] = i;
}
Collections.shuffle(Arrays.asList(arr));
System.out.println(Arrays.toString(arr));`

Результат:

[1, 10, 2, 4, 9, 8, 7, 13, 18, 17, 5, 21, 12, 16, 23, 20, 6, 0, 22, 14, 24, 15, 3, 11, 19]

Примечание:

Если вам нужно, чтобы ноль не покидал вас, вы могли бы поставить "if"

Ответ 5

Как насчет этого?

LinkedHashSet<Integer> test = new LinkedHashSet<Integer>();
Random random = new Random();
do{
    test.add(random.nextInt(1000) + 1);
}while(test.size() != 1000);

Затем пользователь может выполнять итерацию через Set с помощью цикла for.

Ответ 6

В Java 8, если вы хотите иметь list неповторяющихся N случайных целых чисел в range (a, b), где b является эксклюзивным, вы можете использовать что-то вроде этого:

Random random = new Random();
List<Integer> randomNumbers = random.ints(a, b).distinct().limit(N).boxed().collect(Collectors.toList());

Ответ 7

Вот и мы!

public static int getRandomInt(int lower, int upper) {
    if(lower > upper) return 0;
    if(lower == upper) return lower;
    int difference = upper - lower;
    int start = getRandomInt();

    //nonneg int in the range 0..difference - 1
    start = Math.abs(start) % (difference+1);

    start += lower;
    return start;
}

public static void main(String[] args){

    List<Integer> a= new ArrayList();

    int i;
    int c=0;
    for(;;) {
        c++;
        i= getRandomInt(100, 500000);
        if(!(a.contains(i))) {
            a.add(i);
            if (c == 10000) break;
            System.out.println(i);
        }


    }

    for(int rand : a) {
        System.out.println(rand);
    }



}

Получить случайное число Возвращает случайное целое число x, удовлетворяющее нижнему & lt; = x & lt; = верхнему. Если нижний> верхний, возвращает 0. @param lower @param upper @return

В основном методе я создал список, затем я проверяю, существует ли случайное число в списке, если оно не существует, я добавляю случайное число в список

Ответ 8

public class Randoms {

static int z, a = 1111, b = 9999, r;

public static void main(String ... args[])
{
       rand();
}

    public static void rand() {

    Random ran = new Random();
    for (int i = 1; i == 1; i++) {
        z = ran.nextInt(b - a + 1) + a;
        System.out.println(z);
        randcheck();
    }
}

private static void randcheck() {

    for (int i = 3; i >= 0; i--) {
        if (z != 0) {
            r = z % 10;
            arr[i] = r;
            z = z / 10;
        }
    }
    for (int i = 0; i <= 3; i++) {
        for (int j = i + 1; j <= 3; j++) {
            if (arr[i] == arr[j]) {
                rand();
            }
        }

    }
}
}

Ответ 9

HashSet<Integer>hashSet=new HashSet<>();
Random random = new Random();
//now add random number to this set
while(true)
{
    hashSet.add(random.nextInt(1000));
    if(hashSet.size()==1000)
        break;
}