Wie kann ich den Wert finden, der einem Ziel in einem Array am nächsten kommt?

Suchen und Identifizieren des nächstgelegenen Werts in einem Array

Oft besteht die Notwendigkeit, nach dem nächstgelegenen Wert in einem Array basierend auf a zu suchen angegebenes Ziel. Um dieses Szenario anzugehen, untersuchen wir einen Ansatz, der dieses Problem effektiv löst.

Lösung:

Um den Wert zu bestimmen, der einem Zielwert innerhalb eines Arrays am nächsten kommt, können wir Verwenden Sie einen einfachen Algorithmus:

function getClosest($search, $arr) {
   $closest = null;
   foreach ($arr as $item) {
      if ($closest === null || abs($search - $closest) > abs($item - $search)) {
         $closest = $item;
      }
   }
   return $closest;
}

In diesem Algorithmus durchlaufen wir das Array und vergleichen die Differenz zwischen dem Ziel und dem aktuellen Element mit dem bereits ermittelten nächsten Wert. Wenn der Unterschied zum aktuellen Element kleiner ist, wird er zum neuen nächstgelegenen Wert.

Beispiel:

Betrachten Sie das bereitgestellte Beispielarray:

array(0, 5, 10, 11, 12, 20)

Wenn wir nach dem Wert suchen, der 3 am nächsten kommt, gibt die Funktion 5 zurück. Ebenso identifiziert der Algorithmus für einen Zielwert von 14 12 als am nächsten.

Dieser Algorithmus findet effizient den Wert, der dem Ziel innerhalb eines Arrays am nächsten kommt, was ihn zu einem zuverlässigen Werkzeug für verschiedene Anwendungen macht.

Das obige ist der detaillierte Inhalt vonWie kann ich den Wert finden, der einem Ziel in einem Array am nächsten kommt?. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!