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

相关推荐
✿ ༺ ོIT技术༻1 小时前
笔试强训:Day2
开发语言·c++·笔记·算法
飞桨PaddlePaddle3 小时前
Wan2.1和HunyuanVideo文生视频模型算法解析与功能体验丨前沿多模态模型开发与应用实战第六期
人工智能·算法·百度·音视频·paddlepaddle·飞桨·deepseek
一夜枫林3 小时前
uniapp自定义拖拽排列
前端·javascript·uni-app
Starry_hello world4 小时前
C++ 快速幂算法
c++·算法·有问必答
良艺呐^O^4 小时前
uniapp实现app自动更新
开发语言·javascript·uni-app
石去皿4 小时前
力扣hot100 91-100记录
算法·leetcode·职场和发展
圣保罗的大教堂6 小时前
leetcode 2799. 统计完全子数组的数目 中等
leetcode
SsummerC6 小时前
【leetcode100】组合总和Ⅳ
数据结构·python·算法·leetcode·动态规划
YuCaiH6 小时前
数组理论基础
笔记·leetcode·c·数组
拉不动的猪6 小时前
前端自做埋点,我们应该要注意的几个问题
前端·javascript·面试