搜索插入位置(二分法解题）

骑猪看日落 2022-12-24 00:49 143阅读 0赞

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2hhb2ZhbmRlZGFpbWE_size_16_color_FFFFFF_t_70_pic_center]  
这道题与二分法不同的是对没有相同对象情况的处理，当没有相同的对象的时候，需要找到离target对象最近的两个对象存在它们中间

/** * @param {number[]} nums * @param {number} target * @return {number} */
    var searchInsert = function(nums, target) { 
        var low = 0, high = nums.length - 1;
        while(low <= high){ 
            var mid = Math.floor((high + low) / 2);
            if(nums[mid] == target){ 
                return mid;
            }else if(nums[mid] < target){ 
                low = mid + 1;
            }else{ 
                high = mid - 1;
            }
        }
        return Math.floor((low + high) / 2 + 1);
    };

小伙伴们今天的学习就到这里了，如果觉得本文对你有帮助的话，欢迎转发，评论，收藏，点赞！！！  
       每天学习进步一点点，就是领先的开始。如果想继续提高，欢迎关注我，或者关注公众号”祯民讲前端“。大量前端技术文章，面试资料，技巧等助你更进一步！  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2hhb2ZhbmRlZGFpbWE_size_16_color_FFFFFF_t_70_pic_center 1]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2hhb2ZhbmRlZGFpbWE_size_16_color_FFFFFF_t_70_pic_center]: /images/20221120/464d98d99aa247f9a017a6437e41fb20.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2hhb2ZhbmRlZGFpbWE_size_16_color_FFFFFF_t_70_pic_center 1]: /images/20221120/c9bfb103697e4e78999a2d74d2d853c3.png

发表评论取消回复

表情：

评论列表（有 0 条评论，143人围观）

还没有评论，来说两句吧...

相关阅读

相关搜索插入位置

35. 搜索插入位置 > 给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。 > 请必须使用时间复

清疚/ 2024年04月07日 13:48/ 0 赞/ 60 阅读

相关搜索插入位置

存在于数组中，返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。示例 1: 输入: [1,3,5,6], 5 输出: 2 示例 2:

痛定思痛。/ 2023年07月23日 08:56/ 0 赞/ 11 阅读

相关 [Leetcode][第35题][JAVA][搜索插入位置][二分法]

【问题描述】\[中等\] ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6L

向右看齐/ 2023年02月27日 10:51/ 0 赞/ 3 阅读

相关搜索插入位置(二分法解题）

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

骑猪看日落/ 2022年12月24日 00:49/ 0 赞/ 144 阅读

相关搜索插入位置

搜索插入位置 1、参考资料 https://leetcode-cn.com/problems/search-insert-position/ 2、题目要求

柔光的暖阳◎/ 2022年12月04日 05:24/ 0 赞/ 156 阅读

相关二分法——leetcode35. 搜索插入位置

二分法的第一种写法在左闭右闭的区间寻找target；不变的量是：\[left,right\]; include<bits/stdc++.h> us

叁歲伎倆/ 2022年11月06日 08:59/ 0 赞/ 169 阅读

相关力扣-35题搜索插入位置（C++）- 二分法O(logn)

题目链接：[https://leetcode-cn.com/problems/search-insert-position/][https_leetcode-cn.com_pr

男娘i/ 2022年09月03日 05:20/ 0 赞/ 114 阅读

相关搜索插入位置

给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。示例 1:

秒速五厘米/ 2022年04月23日 08:16/ 0 赞/ 270 阅读

相关搜索插入位置

题目描述给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。示例

ゝ一纸荒年。/ 2021年12月11日 13:17/ 0 赞/ 283 阅读

相关搜索插入位置

题目描述：来源（[https://leetcode-cn.com/problems/search-insert-position/][https_leetcode-cn.com

约定不等于承诺〃/ 2021年12月09日 15:03/ 0 赞/ 499 阅读