91超碰碰碰碰久久久久久综合_超碰av人澡人澡人澡人澡人掠_国产黄大片在线观看画质优化_txt小说免费全本

溫馨提示×

php二分查找怎樣實現

PHP
小樊
81
2024-10-17 15:39:57
欄目: 編程語言

在PHP中實現二分查找,首先確保數組已經排序。然后使用以下代碼實現二分查找:

function binarySearch($arr, $target) {
    $left = 0;
    $right = count($arr) - 1;

    while ($left <= $right) {
        $mid = (int)(($left + $right) / 2);
        $midVal = $arr[$mid];

        if ($midVal == $target) {
            return $mid; // 目標值找到,返回索引
        } elseif ($midVal < $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 "目標值 " . $target . " 在數組中的索引為 " . $result;
} else {
    echo "目標值 " . $target . " 不在數組中";
}

注意:這個實現假定輸入數組已經排序。如果輸入數組未排序,需要先對數組進行排序(如使用sort()函數)。

0
泗阳县| 浦县| 民乐县| 鹤山市| 彝良县| 成安县| 商丘市| 侯马市| 筠连县| 仙游县| 奎屯市| 西平县| 酒泉市| 象山县| 武穴市| 华坪县| 三河市| 滕州市| 镇雄县| 丰台区| 溧阳市| 芜湖市| 遂川县| 清镇市| 丁青县| 类乌齐县| 南郑县| 富民县| 洛扎县| 绥宁县| 古浪县| 都江堰市| 九寨沟县| 汝城县| 闻喜县| 林口县| 黑龙江省| 浙江省| 布尔津县| 册亨县| 勃利县|