Dostałem ostatnio takie zadanie i z ciekawości zastanawiam się jak je rozwiązać, żeby złożoność obliczeniowa była jak najmniejsza.
Mamy dość sporą tablicę liczb typu int. Tablica jest nieposortowana i każdy element w tablicy poza jednym ma parę w postaci tej samej wartości,
czyli np {1, 2, 1, 3, 2} i trzeba znaleźć liczbę która nie ma pary.
Ja rozwiązałem to poprzez przerzucenie wartośći tablicy do HashMapy typu generycznego < Integer, Integer >
kluczem jest liczba a wartością ile razy wystąpiła. Na końcu przeglądam mapę w poszukiwaniu liczby która wystąpiła raz.
Macie jakiś lepszy pomysł? :)