二項探索
このページには最新のブラウザ(SharedArrayBuffer対応)が必要です。Chrome、Edge、Firefox、Safariを最新バージョンに更新してください。
二分探索
この配列は整列済みです。targetのインデックスを返します。存在しない場合は-1を返します。二分探索では、各ステップで範囲を半分にし、中央の要素を確認した後に左または右の半分のみを探し続けます。すべての要素をスキャンするよりも遥かに高速です。
難易度 3/5 · 200 コイン + 今日初回達成時の小ボーナス
並べ替え済み配列 a に対して binarySearch(int[] a, int target) を完成させ、target のインデックスを返してください。存在しない場合は -1 を返します。二項探索を使用してください。
実行ボタンをクリックして出力を確認してください。