二分查找实例1（在排序数组中查找元素的第一个和最后一个位置）

      不能是left<=right 其一是因为当left==right时已经有答案了，其二是会死循环

b 找中点操作：

   1 mid = left+(right-left)/2  选择这个，当区间元素数为偶数时，选择左侧的为中点

   2 mid = left+(right-left+1)/2  不选这个 当区间元素数为偶数时，选择右侧的为中点

查找左端点时，当区间内只剩下两个元素时 ，选择1，则mid是前一个元素，那么无论是left=mid+1，还是right=mid ，left和right最终都会相等

而选择2，mid是后一个元素，若是执行right=mid，那么陷入死循环

3 利用二分查找右端点 

   a 若是x<=t 则left = mid（不能是mid+1，因为mid可能是最终结果）

   b 若是x>t 则right = mid-1

c 循环条件：left

   求中点：mid = left+(right-left+1)/2  left最终都会等于right 

                 若是选择 mid = left+(right-left)/2，当执行left=mid时，陷入死循环

代码实现：

class Solution 
{
public:
    vector<int> searchRange(vector<int>& nums, int target) 
    {
        if(nums.empty())//处理边界情况
        {
            return {-1,-1};
        }
        //1 二分找左端点
        int left = 0;
        int right = nums.size()-1;
        while(left
        {
            int mid = left+(right-left)/2;
            if(nums[mid]
            {
                left = mid+1;
            }
            else 
            {
                right = mid;
            }
        }
 
        int begin = 0;
        if(nums[left]==target)
        {
            begin = left;
        }
        else 
        {
            return {-1,-1};
        }
 
        //2 二分找右端点
        left = 0;
        right = nums.size()-1;
        while(left
        {
            int mid = left+(right-left+1)/2;
            if(nums[mid]<=target)
            {
                left = mid;
            }
            else 
            {
                right = mid-1;
            }
        }
        return {begin,left};
    }
};