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

在这里插入图片描述

图解LeetCode刷题计划

1、写在前面

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

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

模板汇总:

在这里插入图片描述
在这里插入图片描述

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~

©️2020 CSDN 皮肤主题: 酷酷鲨 设计师:CSDN官方博客 返回首页