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。