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

溫馨提示×

php二分查找代碼示例

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

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

0
汾阳市| 罗甸县| 鸡东县| 湾仔区| 北川| 新晃| 谢通门县| 桂阳县| 宜君县| 商丘市| 道孚县| 乌拉特前旗| 东安县| 无极县| 双桥区| 平陆县| 潜山县| 东乌| 额济纳旗| 安义县| 合江县| 白水县| 西贡区| 东乡族自治县| 商水县| 怀集县| 兴业县| 天峨县| 自贡市| 霞浦县| 宁化县| 青阳县| 嘉荫县| 津南区| 大竹县| 衡阳市| 溧阳市| 图片| 冷水江市| 富阳市| 聂拉木县|