力扣第34题详解及报错

今天在b站学了一个简易的二分查找记忆方式，然后为了实践选择了力扣第34题作为练手，发现了一些问题也收获了一些感悟，在此分享第一篇博客。

先粘贴题目

 这是一道典型的双二分查找题，需要二分查找分别找寻左右边界

以下附上我的解答（再解释

class Solution {
public:
    vector<int> searchRange(vector<int>& nums, int target) {
 int l=-1,r=nums.size(),mid,result1,result2;
       if(nums.empty())return {-1,-1};
        if(target<nums[0]||target>nums[r-1])return {-1,-1};
        while(l+1!=r){
            mid=(l+r)/2;
            if(nums[mid]<target)l=mid;
            if(nums[mid]>=target)r=mid;
        }   
        if(nums[r]==target)result1=r;
        else return {-1,-1};
        l=-1,r=nums.size();
        while(l+1!=r){
            mid=(l+r)/2;
            if(nums[mid]<=target)l=mid;
            if(nums[mid]>target)r=mid;
        }
        result2=l;
        return {result1,result2};
    }
};

虽然二分查找有多个模板，但我认为这个较为简单，视频链接在此二分查找为什么总是写错？_哔哩哔哩_bilibili

我以此视频作为讲解，即开始定义左右边界为l=-1和r=数组长度n，防止极端情况，即全小于目标或全大于目标，

利用左右区间分别划定大于等于和小于等于，因为一个要找左边界一个找右边界。

注意判断极端情况有一下几点

1.有可能target不在数组中，可能在最左边的左边，也可能在最右端，故要判断首尾

2.target可能不在数组中，但数组中有比他大有比他小的，故循环出来后要判断

3可能为空数组，若不判断，会报错，报错理由Line 1037: Char 9: runtime error: reference binding to null pointer of type 'int' (stl_vector.h) SUMMARY: UndefinedBehaviorSanitizer: undefined-behavior /usr/bin/../lib/gcc/x86_64-linux-gnu/11/../../../../include/c++/11/bits/stl_vector.h:1046:9

此时要加上if(nums.empty())return {-1,-1};