php二分法

Question

![图片上传中...]

找100个数字中的其中一个 按道理说 应该最多7步才对 怎么就15步了呢

Answer 1

La première exécution de $flag = 50 utilise la logique else, mais $i++ et $low+1 ne sont pas affectés à $low. Par conséquent, continuez à boucler ailleurs

Modifier la ligne 24 $low= $low+1;

Answer 2

function binarySearch($array, $val) {
    $count = count($array);
    $low = 0;
    $high = $count - 1;
    while ($low <= $high) {
        $mid = intval(($low + $high) / 2);
        if ($array[$mid] == $val) {
            return $mid;
        }
        if ($array[$mid] < $val) {
            $low = $mid + 1;
        } else {
            $high = $mid - 1;
        }
    }
    return false;
}