leetcode35题:搜索插入位置

最新推荐文章于 2021-12-02 14:32:39 发布

皮皮猴我们走

最新推荐文章于 2021-12-02 14:32:39 发布

阅读量148

点赞数

分类专栏： js leetcode 文章标签： js

本文链接：https://blog.csdn.net/Rob_gao/article/details/109517927

版权

js 同时被 2 个专栏收录

42 篇文章 0 订阅

订阅专栏

leetcode

15 篇文章 0 订阅

订阅专栏

1、利用循环暴力搜索：
解题方案：

var searchInsert = function(nums, target) {
    for(let i=0;i<nums.length;i++){
        if(nums[i]>=[target]){
            return i
        }
    }
    return nums.length
};

2、利用二分查找算法：
解题方案：

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

二分查找算法的大体框架：

var binarySearch(int[] nums, int target) {
    let left = 0, right = ...;
    while(...) {
        let mid = Math.ceil((right+left)/2);
        if (nums[mid] == target) {
            ...
        } else if (nums[mid] < target) {
            left = ...
        } else if (nums[mid] > target) {
            right = ...
        }
    }
    return ...;
}