二分算法 以及STL 库 lower_bound upper_bound

先简单写一下二分模板，对应力扣第34题

class Solution {
public:
    vector<int> searchRange(vector<int>& nums, int target) {
        if (nums.empty()) return {-1, -1};

        int l = 0, r = nums.size() - 1;
        while (l < r) {     //找大于target的右边界，即等于target的最后一个位置
            int mid = l + r >> 1;
            if (nums[mid] >= target) r = mid;
            else l = mid + 1;
        }

        if (nums[r] != target) return {-1, -1};

        int L = r;
        l = 0, r = nums.size() - 1;  //找大于target的左边界，即等于target的第一个位置
        while (l < r) {
            int mid = l + r + 1 >> 1;
            if (nums[mid] <= target) l = mid;
            else r = mid - 1;
        }

        return {L, r};
    }
};

  然后简单将一下stl库的lower_bound和upper_bound函数

lower_bound(start,last,n)  :返回第一个大于等于n的地址

upper_bound(start,last,n)  :返回第一个大于n的地址

主要在于，lower_bound强调是大于等于>=，而且找的是一个地址，upper_bound强调是大于，严格大于

以下是个小案例

#include<bits/stdc++.h>
using namespace std;

int main()
{    
     int nums[5]={1,2,3,4,5};
     int target=3;
     int l=lower_bound(nums,nums+5,target)-nums;
     if(nums[l]!=target) cout<<"-1,-1"<<endl;
     int r=upper_bound(nums,nums+5,target)-nums;
     cout<<l<<" "<<r<<endl;
     //返回 2 ，3 
    return 0;
}