用C++写二分查找了！【手绘漫画】图解LeetCode之搜索插入位置（LeetCode 35）

ゞ浴缸里的玫瑰 2023-05-22 14:29 19阅读 0赞

![在这里插入图片描述][2020041221504330.gif_pic_center]

### 文章目录 ###

*  图解LeetCode刷题计划
 *   *  1、写在前面
     *  2、题目
     *  3、正文
     *  4、代码

# 图解LeetCode刷题计划 #

## 1、写在前面 ##

手绘漫画系列正式上线！！！“图解LeetCode刷题计划” 来了！！！

今天是第十五期，争取每天一期，最多两天一期，欢迎大家监督我。。。  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L1RlRnVpcm5ldmVy_size_16_color_FFFFFF_t_70]  
把练手的几个二分法写一下，**开始用C++写代码了**，C语言确实很锻炼能力，但是有点代码太多了。。。

模板汇总：

*  [【手绘漫画】面试必考之二分查找（解题模板和深度剖析），上回][Link 1]
 *  [再也不怕女朋友问我二分查找了！【手绘漫画】图解二分查找（修订版）（LeetCode 704题）][LeetCode 704]
 *  [再也不怕女朋友问我二分查找了！！！【手绘漫画】面试必考之二分查找（解题模板和深度剖析），最终回][Link 2]

![在这里插入图片描述][20200331223510788.png]  
![在这里插入图片描述][2020040522155962.png]

## 2、题目 ##

首先看一下题目，  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L1RlRnVpcm5ldmVy_size_16_color_FFFFFF_t_70 1]  
正常的二分查找，除了两个特殊的条件，即，如果数组中没有 `target`，小于最小值或者大于最大值，则返回插入的位置。  
![在这里插入图片描述][20200331223457291.png]

## 3、正文 ##

能找到：  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L1RlRnVpcm5ldmVy_size_16_color_FFFFFF_t_70 2]  
找不到：  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L1RlRnVpcm5ldmVy_size_16_color_FFFFFF_t_70 3]  
![在这里插入图片描述][20200331223448439.png]

## 4、代码 ##

class Solution { 
    public:
        int searchInsert(vector<int>& nums, int target) { 
            if(nums.empty()||nums.back()<target) return nums.size();
    
            int left=0;
            int right=nums.size()-1;
            while(left<right){ 
                int mid=left+right>>1;
                if(nums[mid]>=target){ 
                    right=mid;
                }
                else{ 
                    left=mid+1;
                }
            }
            return left;
        }
    };

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L1RlRnVpcm5ldmVy_size_16_color_FFFFFF_t_70 4]  
![在这里插入图片描述][2020033119171520.png]

> **如果有幸帮到你，请帮我点个【赞】，给个【关注】！如果能顺带【评论】给个鼓励，我将不胜感激。**

***如果想要更多的资源，欢迎关注 @我是管小亮，文字强迫症MAX~***

[2020041221504330.gif_pic_center]: /images/20230521/460ed6157e4b40c1bab6b462ecdea7a1.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L1RlRnVpcm5ldmVy_size_16_color_FFFFFF_t_70]: /images/20230521/9fb9be2631e744e8aa53445d31be3325.png
[Link 1]: https://blog.csdn.net/TeFuirnever/article/details/105396644
[LeetCode 704]: https://tefuirnever.blog.csdn.net/article/details/105471163
[Link 2]: https://blog.csdn.net/TeFuirnever/article/details/105441665
[20200331223510788.png]: /images/20230521/97bcb93fb7794f2ba0039a6341a27daf.png
[2020040522155962.png]: /images/20230521/a325e7413bf4496e89f00c4103af9072.png?
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L1RlRnVpcm5ldmVy_size_16_color_FFFFFF_t_70 1]: /images/20230521/a912f4fcd8ff49bdaa89458a74f4d29e.png
[20200331223457291.png]: /images/20230521/b1fc97ec16dd46a2acfe79927a192bc5.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L1RlRnVpcm5ldmVy_size_16_color_FFFFFF_t_70 2]: /images/20230521/e321492925a947acba79b0eca63df7dc.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L1RlRnVpcm5ldmVy_size_16_color_FFFFFF_t_70 3]: /images/20230521/a65c05d6db4f433f8817b9484e7ce2f2.png
[20200331223448439.png]: /images/20230521/b36d355b843041fbbc0cded723b2139f.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L1RlRnVpcm5ldmVy_size_16_color_FFFFFF_t_70 4]: /images/20230521/5d7377652d15438ab3ce7bff155d25e4.png
[2020033119171520.png]: /images/20230521/0ab4fd064df2413895d3727a2ab12f39.png