問題: 二分探索 (PHP)

二分探索 (PHP)

問題

1行目に整数の列、2行目に探す整数の列を入力として受け取ります。1行目の整数を昇順に並べ替えて表示し、二分探索で探す整数ごとの位置（0から数えた添字）を表示してください。見つからない場合はその旨を表示します。

入力例

31 7 15 3 42 26 11
15 4 42

出力例

並べ替え後: 3 7 11 15 26 31 42
15 は 3 番目にあります
4 は見つかりません
42 は 6 番目にあります

残り時間: 00:00

速度: 0 文字/分

参照コード

コピーはできません。自分でタイピングしてください。

<?php
function binarySearch($array, $target) {
    $left = 0;
    $right = count($array) - 1;
    while ($left <= $right) {
        $mid = intdiv($left + $right, 2);
        if ($array[$mid] == $target) {
            return $mid;
        } elseif ($array[$mid] < $target) {
            $left = $mid + 1;
        } else {
            $right = $mid - 1;
        }
    }
    return -1;
}

$numbers = array_map('intval', explode(" ", trim(fgets(STDIN))));
$targets = array_map('intval', explode(" ", trim(fgets(STDIN))));
sort($numbers);
echo "並べ替え後: " . implode(" ", $numbers) . "\n";
foreach ($targets as $target) {
    $index = binarySearch($numbers, $target);
    if ($index >= 0) {
        echo $target . " は " . $index . " 番目にあります\n";
    } else {
        echo $target . " は見つかりません\n";
    }
}
?>

二分探索 (PHP)

問題

入力例

出力例

参照コード

入力エリア