如何有效率地找出有序數組中最接近的值？

尋找數組中最接近的值

在資料處理中，尋找數組中最接近的匹配值對於各種應用程式來說通常是必不可少的。給定一個目標值和一個有序數組，我們如何有效率地定位最接近目標的元素？

解：

要找到數組中最接近的值，我們可以迭代數組中的每個元素併計算目標值與每個元素之間的差異。差異最小的元素是最接近的匹配值。以下是用於此任務的 PHP 函數：

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

此函數採用兩個參數：要搜尋的目標值和要在其中搜尋的數字數組。它計算目標值與陣列中每個元素之間的絕對差。絕對差值最小的元素儲存在 $closest 變數中，並最終作為結果傳回。

用法：

考慮下列陣列：

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

當搜尋目標值為 0 時，函數會傳回 0。當目標值為 3 時，函數將傳回5. 同樣，對於目標值 14，函數將傳回 12。

以上是如何有效率地找出有序數組中最接近的值？的詳細內容。更多資訊請關注PHP中文網其他相關文章！