Pomoc - Szukaj - Użytkownicy - Kalendarz
Pełna wersja: [PHP]Przeszukiwanie współrzędnych
Forum PHP.pl > Forum > Przedszkole
lmdl
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. 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.
To jest wersja lo-fi głównej zawartości. Aby zobaczyć pełną wersję z większą zawartością, obrazkami i formatowaniem proszę kliknij tutaj.
Invision Power Board © 2001-2025 Invision Power Services, Inc.