特定の整数の最初の出現のインデックスを返す配列内の要素のソート

Question

要素がソートされている配列が与えられた場合、特定の整数の最初のオカレンスのインデックスを返します。私たちは準線形時間にこれを行わなければなりません。私。その要素を探している各要素を調べるだけではありません。 バイナリ検索でこれを解決できますか？

Answer 1

あなたはバイナリ検索の結果が最初の出現ではなかったインデックスを意味します。