W jaki sposób wypisać z tablicy dwu wymiarowej elementy nie powtarzające się?

0

Witam,

prosiłbym o podanie możliwe najprostszego sposoby wypisania elementów, które się nie powtarzają.
Przykładowo z czegoś takiego:

int tablica[5][5]; 

Chodzi mi bardziej o sam algorytm, a nie przykład programu, chociaż nim też nie pogardzę ;)

0

Dla małych tablic (dla 5x5 pewnie tak, "your mileage may vary") może być wystarczające porównywanie elementu ze wszystkimi innymi. Dla większych wrzucasz wszystkie wartości do hashmapy zwiększając odpowiadającą liczbę (liczbę wystąpień) o jeden za każdym razem gdy napotkasz daną liczbą (używając unordered_map<int,int> wystarczającym zapisem będzie hm[num]++) i następnie wypisujesz wszystkie liczby które miały ilość wystąpień równą 1. Jest to rozwiązanie niezależne od wymiarów tablicy.

0

ups
O( n^2 * log(n) )

1 użytkowników online, w tym zalogowanych: 0, gości: 1