[35] C-ブラシLeetCode検索挿入位置（E）

【

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

あなたは、アレイ内のことは、重複要素をとることができます。

例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

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

】

最後にバイナリ検索を使用します。配列は一見、条件反射は半分である必要があり、ソートされて参照してください。2 ^ 32だけでなく、数32回を見つけ、そのバイナリ検索のパワーは依然として非常に大きいです。

int searchInsert(int* nums, int numsSize, int target){
    int index = -1;
    int begin = 0;
    int end = numsSize - 1;
    int mid;

    while (index == -1) {
        mid = (begin + end)/2;
        
        if (nums[mid] == target) {
            index = mid;
        } else if (target < nums[mid]) {
            if ((mid == 0) || (target > nums[mid - 1])) {
                index = mid;
            }
            end = mid  - 1;
        } else if (target > nums[mid]) {
            if ((mid == numsSize - 1) || (target < nums[mid + 1])) {
                index = mid + 1;
            }
            
            begin = mid + 1;
        }
    }
    return index;
}