二分探索の添字

選択肢は最後に見ます。次の4手順を上から一つずつ進めてください。

1. 1

   設問の最後を先に読み、『何の値を答えるか』を一つだけ決める。

2. 2

   left と right の初期範囲を書き、mid を整数除算で求める。

3. 3

   data[mid] と目的値を比較し、小さければ left、大きければ right だけを更新する。

4. 4

   一致したらその場で止める。left が right を越えたら『見つからない』で止める。