力扣刷题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关系。

相关推荐
不会武功不懂江湖2 小时前
RISC-V链接器与链接脚本
汇编·算法·risc-v
feixing_fx2 小时前
JavaScript 是什么:从浏览器脚本到通用编程语言
开发语言·前端·javascript·前端框架·ecmascript
小y的笔记3 小时前
JavaScript URL 状态同步
前端·javascript
Zwawa3 小时前
卡尔曼到底在算什么:从一维到它的变式以及工程版卡尔曼滤波算法C语言实现
c语言·算法·嵌入式
电科_银尘3 小时前
【大模型算法与工程 14】Tokenizer与Embedding:文本如何变成模型输入
算法·embedding
饮水桶_T4 小时前
Python 面向对象(十七)|继承、封装、多态 笔记
数据结构·笔记·算法
文丑颜不良啊6 小时前
LeetCode3281~3300题目解析
java·leetcode
泯泷7 小时前
Vercel AI SDK 6 完整教程系列 - 第一部分:基础入门篇
前端·javascript
地平线开发者7 小时前
让 AI Agent 和 征程6 台架高效、稳定、安全地协作
算法·安全·自动驾驶
程序员大阳8 小时前
副队长Vue3教程(5)--事件绑定 v-on
前端·javascript·vue.js·vue3·事件绑定·v-on