Sprawdzanie losowych liczb

Question

Witam, mam pytanie. 
jak sprawdzić czy w tablicy tabp[] liczby się nie powtarzają, a jeśli się powtarzają to wylosować jeszcze raz? 

 r = new Random();
        for(int i = 0 ; i<6 ; i++)
              tabp[i] = r.nextInt(49)+1;

 

Answer 1

Chyba lepiej by Ci było utworzyć Set i losować dopóki liczba elementów w zbiorze nie osiągnie tyle co potrzebujesz. W ten sposób byś miał gwarancje, że nie będziesz miał duplikatów. Jakbyś potem potrzebował konwersji do tablicy to set ma metodę toArray().

Answer 2

Załóżmy, że r - liczba losowa, t[N] - tablica indeksowana 0..N-1 posiadająca losowe elementy, wtedy losowanie bez powtórzeń odbywa się następującym algorytmem:

1. Dla i-tego indeksu tablicy:
   1. wylosuj liczbę r
   2. sprawdź, czy r != t[j] dla j, takiego że: j = 1..i-1
      1. jeżeli r == t[j], to przejdź do kroku 1.1
      2. jeżeli dla dowolnego j, r != t[j], to przejdź do kroku 1.3
   3. t[i] = j, przejdź do kolejnego i