Kolejne zadanie (4).
Kto ma ochotę rozwiązać i wrzucić swoje rozwiązanie na forum, to proszę to zrobić :) Za jakiś czas porównamy nasze wyniki pod kątem poprawności oraz czasu wykonania.
Zadanie 004:
W liście zawierającej duplikaty znajdź pojedynczy element (nie mający powtórzenia)
Biorąc pod uwagę tablicę liczb całkowitych, numbers, gdzie wszystkie liczby występują dwa razy, z wyjątkiem jednej liczby, która występuje tylko raz, znajdź tę liczbę. Twoje rozwiązanie powinno idealnie o złożoności czasowej O(n) i używać stałej dodatkowej przestrzeni.
numbers = [1, 1, 3, 4, 4, 5, 6, 5, 6] Odpowiedź: 3
Powodzenia!