Witam,
Czy ktoś wie jak rozwiązać coś takiego ?
Sprawdź czy w poniższej tablicy powtarzają się jakieś współrzędne. Interesuje nas tylko czy w tablicy występuje taka powtórzona wartość czy nie, dlatego nie ma konieczności przeszukiwania całej tablicy do końca jeśli wcześniej znajdziemy powtarzająca się wartość.
$input = [{1,3}, {3,4}, {2,5}, {-1,-3}, {10,-2},...];
Zadanie należy rozwiązać w taki sposób aby było ono jak najbardziej wydajne.
Crozin
1.07.2013, 10:24:58
1. Jest to zadanie dla Ciebie, dlatego gotowca na pewno tutaj nie dostaniesz.
2. Czy dane są w jakiś sposób posortowane?
3. Jeżeli nie są nie pozostaje Ci nic innego jak sprawdzić po kolei każdy element (pierwsza pętla) ze wszystkimi innymi (druga pętla) pod kątem równości (if). Oczywiście przed sprawdzeniem równości musisz sprawdzić czy nie porównujesz przypadkiem elementu z samym sobą (if + continue), a w przypadku wykrycia równości przerwać działanie przeszukiwania (break) - nie ma potrzeby dalszego wyszukiwania.