[ leetcode ] [ 35 ] 搜索插入位置 leetcode

leetcode第35题:给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。

关尔先生2021-11-22 15:51:58
![力扣.png](/img.php?202102015da751880d6acc39c36604bcb09da63f.jpeg) ## 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 ] [ 704 ] 二分查找

下一篇:[ leetcode ] [ 34 ] 在排序数组中查找元素的第一个和最后一个位置

本文链接: http://www.nanshanqiao.com/zz_article/100.html

暂无评论