刻印Leetcodeブラシ(11) - 検索挿入位置

トピックス要件:

ソートされた配列とターゲットを考えると、配列内のオブジェクトを検索し、そのインデックスを返します。標的がアレイに存在しない場合、それが配列に挿入された位置に戻されます。

問題の解決策解決する暴力&&バイナリ検索

最も単純なアイデアは暴力、サイクル出力判定を解決することです。

配列がソートさを考えると、我々が「二分法」を使用することをお勧めする狂気です!

メジアン定義二分法ミッド:直接使用半ば=(左+右)/ 2の問題をオーバーフローしやすく、符号なし右シフト法:ミッド=(左+右)>>> 1。

この質問を考えることは非常に明確です:

(1)配列の最後の要素よりも大きな目標値は、配列の長さが直接出力される場合か否かを判断し、そうでなければ、2を回します

(2)半時間要素を見つけるために、二分探索法を用いて、左インデックス値を返します。

 

おすすめ

転載: www.cnblogs.com/wangjm63/p/11497598.html