Tablice - sprawdzenie czy dana wartość pojawia się więcej niż raz

Question

Muszę napisać program bez używania bibliotek który sprawdzi czy wielowymiarowa tablica 4x4 zawiera jakieś powtórzenie liczby od 1 do 16 i jeżeli znajdzie jakiekolwiek powtórzenie to od razu zwróci false. Jedyny pomysł jaki mam to użycie switch który podliczy ile razy konkretna liczba była użyta i jeżeli znajdzie że jakaś została użyta więcej niz raz to zwróci false. Istnieje może jakiś łatwiejszy, szybszy i efektowniejszy sposób na rozwiązanie tego problemu?

Answer 1

Najprościej zrobić sobie 17 elementową ( [0, 16] )  tablicę intów (nazwijmy ją A) wypełnioną zerami.
Przechodzisz po swojej tablicy 4x4, i jeśli napotkasz liczbę x, to:

- sprawdzasz czy A[x] == 0, jeśli nie to od razu zwracasz false

- jeśli A[x] == 0 to A[x] += 1

Jeśli program przejdzie przez całą tablicę, to znaczy, że wszystkie liczby są od 1 do 16.

Dla zabezpieczenia możesz też sprawdzać warunek czy x > 0 i czy x < 17. Żeby nie wyjść po za tablicę dla błędnych danych.

Comments

Dzięki, ciekawe rozwiązanie ;)