以下是一個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。