検索挿入位置バイナリ検索

トピック：

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

あなたは、アレイ内のその重複要素を想定していません。

例1：

入力：[1,3,5,6]、5
出力：2
例2：

入力：[1,3,5,6]、2
出力：1
（実施例3）：

入力：[1,3,5,6]、7
出力：4
例4：

入力：[1,3,5,6]、0
出力：0

 

 

クラス解決{
 パブリック：
     INT searchInsert（ベクトル< INT >＆NUMS、int型のターゲット）{
         int型右= nums.size（） - 1 ;
        INT =左0 ;
        int型の半ば。
        
        一方（= <左、右）{
             int型ミッド=（右+左）/ 2 。
            もし（NUMS [中間] == ターゲット）{
                 戻り中間と、
            } そう であれば（NUMS [中間] < ターゲット）{ 
                左 =ミッド+1 ; 
            } 
            そう であれば（NUMS [中間]> ターゲット）{ 
                右 =半ば1 。
            } 
            
        } 
      戻り左;   
    } 
}。

実装：主な用途が発見する途中で、アレイはない対象データでない場合、挿入された位置を表示し、左側のポイントはTAが位置を挿入すべきされ

出典：ボタン（LeetCode）に滞在
します。https：//leetcode-cn.com/problems/search-insert-positionリンク
すべてのネットワークからの控除が著作権を保有します。商業転載は許可公式、非商用の転載は、ソースを明記してくださいお問い合わせください。