力扣刷题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 分钟前
【TS 设计模式完全指南】从零到一:掌握TypeScript建造者模式,让你的对象构建链式优雅
javascript·设计模式·typescript
前端Hardy27 分钟前
HTML&CSS:有趣的漂流瓶
前端·javascript·css
前端Hardy28 分钟前
HTML&CSS :惊艳 UI 必备!卡片堆叠动画
前端·javascript·css
中华小当家呐31 分钟前
算法之常见八大排序
数据结构·算法·排序算法
无羡仙1 小时前
替代 Object.freeze 的精准只读模式
前端·javascript
沐怡旸1 小时前
【算法--链表】114.二叉树展开为链表--通俗讲解
算法·面试
一只懒洋洋2 小时前
K-meas 聚类、KNN算法、决策树、随机森林
算法·决策树·聚类
小菜全2 小时前
uniapp新增页面及跳转配置方法
开发语言·前端·javascript·vue.js·前端框架
白水清风2 小时前
关于Js和Ts中类(class)的知识
前端·javascript·面试
前端Hardy2 小时前
只用2行CSS实现响应式布局,比媒体查询更优雅的布局方案
javascript·css·html