优选算法第三讲：二分查找模块

1.二分查找，寻找左临界嗲和右临界点的最大区别为：循环左区间时会偏向右一位，因为left=mid+1，循环右区间时，会偏向左一位，第4题
2.寻找左临界点会将中值包含在左区间内，right = mid，寻找右临界点会将中值包含在右区间内，left = mid；
3.当寻找右临界点时，left = mid，left返回的值会是目标值的下标

1.二分查找的介绍以及二分查找题目

链接: 二分查找

class Solution {
   
public:
    int search(vector<int>& nums, int target) {
   
        int left = 0, right = nums.size()-1;
        while(left <= right)
        {
   
            int mid = left + (right-left)/2;//这个是要处理溢出问题
            if(target < nums[mid]) right = mid-1;
            else if(target > nums[mid]) left = mid+1;
            else return mid;
        }
        return -1;
    }
};

2.在排序数组中查找元素的第一个和最后一个位置

链接: 在排序数组中查找元素的第一个和最后一个位置

class Solution {
   
public:
    vector<int> searchRange(vector<int>& nums, int target) {
   
        //当数组中没有数据时，注意判断
        if(nums.size() == 0) return {
   -1, -1};

        //查找左区间
        int left = 0