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

溫馨提示×

php二分查找算法代碼怎么寫

PHP
小億
83
2023-12-21 19:44:30
欄目: 編程語言

以下是一個簡單的PHP二分查找算法的示例代碼:

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

    while ($left <= $right) {
        $mid = floor(($left + $right) / 2);

        if ($arr[$mid] == $target) {
            return $mid;
        }

        if ($arr[$mid] < $target) {
            $left = $mid + 1;
        } else {
            $right = $mid - 1;
        }
    }

    return -1;
}

$arr = [1, 2, 3, 4, 5, 6, 7, 8, 9];
$target = 6;
$result = binarySearch($arr, $target);

if ($result == -1) {
    echo "目標元素不存在";
} else {
    echo "目標元素在索引 " . $result . " 處";
}

這段代碼實現了一個二分查找算法,用于在已排序的數組中查找目標元素的索引。首先,定義一個 binarySearch 函數,接受一個已排序的數組和一個目標元素作為參數。然后,用兩個指針 leftright 分別指向數組的開始和結束位置。接著,進入一個循環,直到 left 大于 right。在每次循環中,計算中間元素的索引 mid,并將其與目標元素進行比較。如果相等,則返回索引 mid。如果目標元素大于中間元素,則將 left 更新為 mid + 1,否則,將 right 更新為 mid - 1。如果循環結束后仍未找到目標元素,則返回 -1。最后,通過調用 binarySearch 函數進行測試,并根據結果輸出相應的信息。

0
邵阳县| 松潘县| 喀喇| 正定县| 三台县| 宁德市| 永福县| 原平市| 双桥区| 镇赉县| 岑巩县| 连山| 巴彦淖尔市| 遂昌县| 海兴县| 喀喇| 平度市| 绍兴市| 永川市| 阿克| 阜阳市| 汉阴县| 于都县| 綦江县| 阿合奇县| 荥阳市| 马公市| 广平县| 双峰县| 铜川市| 达拉特旗| 邹平县| 沂水县| 资中县| 凤山县| 民权县| 扶沟县| 南川市| 开封市| 巴林左旗| 陈巴尔虎旗|