トピックス要件:
ソートされた配列とターゲットを考えると、配列内のオブジェクトを検索し、そのインデックスを返します。標的がアレイに存在しない場合、それが配列に挿入された位置に戻されます。
問題の解決策:解決する暴力&&バイナリ検索
最も単純なアイデアは暴力、サイクル出力判定を解決することです。
配列がソートさを考えると、我々が「二分法」を使用することをお勧めする狂気です!!!
メジアン定義二分法ミッド:直接使用半ば=(左+右)/ 2の問題をオーバーフローしやすく、符号なし右シフト法:ミッド=(左+右)>>> 1。
この質問を考えることは非常に明確です:
(1)配列の最後の要素よりも大きな目標値は、配列の長さが直接出力される場合か否かを判断し、そうでなければ、2を回します
(2)半時間要素を見つけるために、二分探索法を用いて、左インデックス値を返します。