二項探索
このページには最新のブラウザ(SharedArrayBuffer対応)が必要です。Chrome、Edge、Firefox、Safariを最新バージョンに更新してください。
二分探索
この配列はソート済みで、n 個の要素があります。target のインデックスを返し、存在しない場合は -1 を返します。lo と hi の境界を保ち、ステップごとに中央をチェックして、ターゲットが含まれ得ない半分を除外します。
難易度 5/5 · 400 コイン + 今日初回達成時の小ボーナス
長さ n のソート済み配列に対する int binary_search(const int *a, int n, int target) を完成させます:target のインデックスを返すか、存在しない場合は -1 を返します。
実行ボタンをクリックして出力を確認してください。