Нужно сгенерировать три уникальных случайных числа от одного до пяти. Уникальных - я имею ввиду неповторяющихся. К примеру:
1 2 3
5 3 2
3 2 5
Честно говоря, я просто не знаю как это воплотить на Java.
Stack Overflow на русском — это сайт вопросов и ответов для программистов. Присоединяйтесь! Регистрация займёт не больше минуты.
Присоединиться к сообществуНужно сгенерировать три уникальных случайных числа от одного до пяти. Уникальных - я имею ввиду неповторяющихся. К примеру:
1 2 3
5 3 2
3 2 5
Честно говоря, я просто не знаю как это воплотить на Java.
Set<Integer> generated = new HashSet<Integer>();
Random r = new Random();
while (generated.size() < 3) {
generated.add(r.nextInt(5) + 1);
}
Random
что у него нет метода nextInt
. Вот тут есть docs.oracle.com/javase/6/docs/api/java/util/… :)
– misha-nesterenko
24 июн '13 в 17:43
Заранее составить все возможные варианты последовательностей трёх чисел от 1 до 5 (их всего-то 5 * 4 * 3 = 60) и генерировать случайное число от 0 до 59. Просто и быстро.
Ну это же в точности выборка с резервуаром из Кнута (TAOCP 3.4.2S).
const int n = 5, k = 3;
Random r = <some global random instance>;
Integer[] result = new Integer[k];
for (int i = 0; i < k; i++)
result[i] = i + 1;
for (int i = k; i < n; i++)
{
int j = r.nextInt(i + 1);
if (j < k)
result[j] = i + 1;
}