php二分查找代码示例

以下是一个PHP二分查找的代码示例：

function binarySearch($arr, $target) {     $left = 0;     $right = count($arr) - 1;      while ($left <= $right) {         $mid = intval(($left + $right) / 2);         if ($arr[$mid] == $target) {             return $mid;         } elseif ($arr[$mid] < $target) {             $left = $mid + 1;         } else {             $right = $mid - 1;         }     }      return -1; // 如果找不到目标值，则返回-1 }  // 示例 $arr = [1, 3, 5, 7, 9, 11, 13, 15]; $target = 7; $result = binarySearch($arr, $target); if ($result != -1) {     echo "元素在数组中的索引为 " . $result; } else {     echo "元素不在数组中"; } 

在这个示例中，我们定义了一个名为binarySearch的函数，该函数接受一个已排序的数组$arr和一个目标值$target作为参数。函数使用二分查找算法在数组中查找目标值，如果找到目标值，则返回其在数组中的索引；如果找不到目标值，则返回-1。