読み方のヒント
矢印ボタン(または ← → キー)でページを移動できます。
2分探索で、目的の値がないときは、下 が 上 を超えたところで繰り返しが終わり、−1を返します。
下
上
3回目です。1回目は中=4(12>9 なので 上 ← 3)、2回目は中=(1+3)÷2の商=2(7<9 なので 下 ← 3)、3回目は中=3(9と一致)です。
9 / 30