LeetCode 热题 100 JavaScript--35. 搜索插入位置

码龄8年

关注

原创最新推荐文章于 2026-08-20 13:49:40 发布 419 阅读

leetcode-hot100-11二分查找给你一个按照非递减顺序排列的整数数组nums，和一个目标值target。请你找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值target，返回[-1, -1]。你必须设计并实现时间复杂度为O(log n)的算法解决此问题。输入：nums = [5,7,7,8,8,10], target = 8输出：[3,4]思路：用两次二分查找，第一次找出第一个等于 target 的元素的位置，第二次找出最后一个等于 target 的元素的位置。阅读详情

给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。

请必须使用时间复杂度为 O(log n) 的算法。
示例 1:

输入: nums = [1,3,5,6], target = 5
输出: 2
示例 2:

输入: nums = [1,3,5,6], target = 2
输出: 1
示例 3:

输入: nums = [1,3,5,6], target = 7
输出: 4

提示:

1 <= nums.length <= 104
-104 <= nums[i] <= 104
nums 为无重复元素的升序排列数组
-104 <= target <= 104

二分法解题

var searchInsert = function(nums, target) {
    var left = 0
    var right = nums.length - 1
    if(target > nums[right])
    {
        return right+1
    }
    if(target < nums[left]){
        return 0
    }
    while(left < right){
        var mid = Math.floor(left +(right-left)/2)
        if(nums[mid] > target){
            right = mid
        }else if(nums[mid] < target){
            left = mid + 1
        }else{
            return mid
        }
    }
    return left
};