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

今天也力扣了吗？2024-03-21 14:54

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关系。