力扣刷题Days23-35.搜索插入的位置(js)

1,题目

给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。请必须使用时间复杂度为 O(log n) 的算法。

2,代码

javascript 复制代码
/**
 * @param {number[]} nums
 * @param {number} target
 * @return {number}
 */
var searchInsert = function(nums, target) {
    let left = 0;
    let right = nums.length - 1;

    while (left <= right) {
        let mid = left + Math.floor((right - left) / 2);

        if (nums[mid] === target) {
            return mid;
        } else if (nums[mid] < target) {
            left = mid + 1;
        } else {
            right = mid - 1;
        }
    }

    // 如果循环结束了还没有找到目标值,那么 left 指针的位置就是目标值应该被插入的位置
    return left;
};

3,学习与总结

学习与积累

javascript 复制代码
 let mid = left + Math.floor((right - left) / 2);

勉励自己:贵在坚持

这题做的时候个人比较疲惫,二刷重点巩固。---重点是 理解left和right关系。

相关推荐
翻滚吧键盘1 分钟前
vue绑定一个返回对象的计算属性
前端·javascript·vue.js
苦夏木禾5 分钟前
js请求避免缓存的三种方式
开发语言·javascript·缓存
重庆小透明10 分钟前
力扣刷题记录【1】146.LRU缓存
java·后端·学习·算法·leetcode·缓存
超级土豆粉13 分钟前
Turndown.js: 优雅地将 HTML 转换为 Markdown
开发语言·javascript·html
desssq29 分钟前
力扣:70. 爬楼梯
算法·leetcode·职场和发展
乆夨(jiuze)40 分钟前
记录H5内嵌到flutter App的一个问题,引发后面使用fastClick,引发后面input输入框单击无效问题。。。
前端·javascript·vue.js
clock的时钟1 小时前
暑期数据结构第一天
数据结构·算法
小彭努力中1 小时前
141.在 Vue 3 中使用 OpenLayers Link 交互:把地图中心点 / 缩放级别 / 旋转角度实时写进 URL,并同步解析显示
前端·javascript·vue.js·交互
小小小小王王王1 小时前
求猪肉价格最大值
数据结构·c++·算法
小飞悟1 小时前
前端高手才知道的秘密:Blob 居然这么强大!
前端·javascript·html