アルゴリズム ・ Chapter 38
二分探索を組み上げる
コード演習 ・ 冒頭を無料公開中
昇順ソート済みの配列と目当ての値を受け取り、その位置(添字)を返す関数 binarySearch を書いてください。存在しなければ -1。本文のコードを見ずに、まず自分で組んでみてください。left / right / mid の3変数と、「半分に絞る」のルールだけが頼りです。
コード演習はブラウザ上でそのまま実行できます
本文の残り、エディタ・テスト実行・解答コード・ヒントはプラン加入後に利用できます。