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

Posted 2021-04-10 程序员管小亮

文章首发于本人CSDN账号:https://blog.csdn.net/tefuirnever

由于微信不允许外部链接，你需要点击页尾左下角的“阅读原文”，才能访问文中的链接。

1、写在前面

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

今天是第十五期，争取每天一期，最多两天一期，欢迎大家监督我。。。把练手的几个二分法写一下，开始用C++写代码了，C语言确实很锻炼能力，但是有点代码太多了。。。

模板汇总：

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

2、题目

首先看一下题目，正常的二分查找，除了两个特殊的条件，即，如果数组中没有 target，小于最小值或者大于最大值，则返回插入的位置。

3、正文

能找到：找不到：

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;
    }
};

如果有幸帮到你，请帮我点个【在看】，给个【评论】！

如果能顺带【转发】给个鼓励，我将不胜感激！

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

回复【数据结构】即可获取我为你准备的大礼。

---

点击查看往期内容回顾