php二分法

Question

![图片上传中...]

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

Answer 1

第一次执行 $flag = 50 走else逻辑 只是$i++,$low+1并没有赋值给$low。因此，一直循环else

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;
}