ソートされた配列とターゲットを考えると、配列内のオブジェクトを検索し、そのインデックスを返します。標的がアレイに存在しない場合、それが配列に挿入された位置に戻されます
アレイはない重複する要素と仮定することができます。
例1:
输入: [1,3,5,6], 5
输出: 2
例2:
输入: [1,3,5,6], 2
输出: 1
例3:
输入: [1,3,5,6], 7
输出: 4
結果:
/**
* @param {number[]} nums
* @param {number} target
* @return {number}
*/
var searchInsert = function(nums, target) {
var left = 0 ,right = nums.length - 1, mid;
while(left <= right) {
mid = parseInt((left + right) / 2) ;
if (nums[mid] > target) {
right = mid - 1;
}else if (nums[mid] < target) {
left = mid + 1;
} else {
return mid
}
}
return left;
};