I need to select two different integers that belong to a certain range [min, max]
.
Example: rds = 3
, min = 0
, max = 9
. If the first random element is r1 = 6
, then r2
must be different from 6
and r3
must be different from r1
and r2
.
I thought of building an array containing all the numbers belonging to [min, max]
: [0, 1, 2, 3, 4, 5, 6, 7, 8, 9]
.
I select a random number between 0
and 9
with return ThreadLocalRandom.current().nextInt(0, 10)
and then I swap r1
and the last element of the array. To find r2
I apply the random function from 0
to the penultimate position in the array, and so on.
This is the code:
public void takeRandomXposition(int rds, int[] positions) {
int k = positions.length;
int min = 0;
int max = k - 1;
for(int i = 0; i < rds; i++) {
int r = random(positions[min], positions[max - i]);
swapPositions(positions, r, max - i);
}
}
public int random(int min, int max) {
return ThreadLocalRandom.current().nextInt(min, max + 1);
}
public void swapPositions(int[] positions, int index, int last) {
int indexA = positions[index];
int lastA = positions[last];
positions[index] = lastA;
positions[last] = indexA;
}
This method works for the first steps, but not anymore. The problem is that the elements in the array are moved and mixed, but I try the random number in a range. I don't know how to explain, I give an example in which the method doesn't work.
positions: [ 0 1 2 3 4 5 6 7 8 9 ]
rds = 3
k = 10
min = 0
max = 9
i = 0
search r in range [0, 9]
r = 5
positions: [ 0 1 2 3 4 9 6 7 8 5 ]
i = 1
search r in range [0, 8]
r = 3
positions: [ 0 1 2 8 4 9 6 7 3 5 ]
i = 2
search r in range [0, 7]
r = 5
positions: [ 0 1 2 8 4 7 6 9 3 5 ]
In addition there is also a problem when r = 0
:
positions: [ 0 1 2 3 4 5 6 7 8 9 ]
rds = 3
k = 10
min = 0
max = 9
i = 0
search r in range [0, 9]
r = 0
positions: [ 9 1 2 3 4 5 6 7 8 0 ]
i = 1
search r in range [9, 8]
Exception in thread "main" java.lang.IllegalArgumentException: bound must be greater than origin
So, I don't want to find a random number in a range [min, max]
but a random number in the contents of an array.
Thanks.
Aucun commentaire:
Enregistrer un commentaire