ソートされた異なる整数の配列とターゲット値が与えられます。ターゲットが見つかった場合はそのインデックスを返します。見つからない場合は、もし挿入するとしたらどの位置になるか、そのインデックスを返します。
このアルゴリズムは、O(log n)の時間計算量で実装しなければなりません。
例1:
入力: nums = [1,3,5,6], target = 5
出力: 2
例2:
入力: nums = [1,3,5,6], target = 2
出力: 1
例3:
入力: nums = [1,3,5,6], target = 7
出力: 4
Discussion