[ leetcode ] [ 35 ] 搜索插入位置 leetcode
leetcode第35题：给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。
## 35. 搜索插入位置
给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。
请必须使用时间复杂度为 `O(log n)` 的算法。
* 来源：力扣（LeetCode）
* 链接：https://leetcode-cn.com/problems/search-insert-position/
* 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
```javascript
var searchInsert = function(nums, tar) {
let l = 0, r = nums.length - 1, ans = nums.length;
while (l <= r) {
const mid = l + Math.floor((r - l) >> 1);
if (tar> nums[mid]) {
l = mid + 1;
} else if(tar< nums[mid]) {
r = mid - 1;
}else{
return mid;
}
console.log(l,r)
}
console.log('END',l,r)
return r+1;
};
```
leetcode二分法
下一篇：[ leetcode ] [ 34 ] 在排序数组中查找元素的第一个和最后一个位置
本文链接： http://www.nanshanqiao.com/zz_article/100.html暂无评论
评论
