二分查找的三种场景

二分查找寻找target、确定左边界、右边界三种情况的写法：

对升序数组nums进行二分查找的三种情景：
1、返回目标值target的位置
2、左侧边界，即第一个大于等于target的位置
3、右侧边界，即第一个大于target的位置

---

场景1-正确的位置：

返回目标值target的位置（数组中无重复出现值）：

1）对于此类问题，搜索区间考虑为[left,right]，因此初始时right=nums.size()-1
2）二分查找的搜索条件为while(left<=right)，即终止时left=right+1，按区间即[right+1,right]可以覆盖整个数组，如果搜索条件为while(left<=right)，即终止时left=right，按区间即[right,right]，需要考虑nums[right]的值
3）二分点m=(l+r)/2，是离左侧不更远的点，因为考虑本场景是寻找等于target的值，且数组中不会出现重复值，因此当val_m < target时，搜索区间左端移动到m右侧，val_m > target时，区间右端移动到m左侧

int search(vector<int>& nums, int target) {
   
    int l=0;
    int r=nums.size()-1;
    while(l<=r){
   
        int m=(l