数组-leetcode#34-二分查找确定左右边界

class Solution {
public:
    vector<int> searchRange(vector<int>& nums, int target) {
         vector<int> res;
         if(nums.size()<=0) {res.push_back(-1);res.push_back(-1);return res;}
         int left = leftsearch(nums,target);
         int right = rightsearch(nums,target);
         res.push_back(left);
         res.push_back(right);
         return res;
    }
    int leftsearch(vector<int>& nums, int target){
        int left=0,right=nums.size()-1;
        while(left<=right){
            int mid = (left+right)/2;
            if(nums[mid]==target ) right = mid-1;
            else if(nums[mid]<target) left=mid+1;
            else right = mid-1;
        }//最后跳出循环，取左侧边界，

        if(left>=nums.size()||nums[left]!=target) return -1;
        return left;
    } 
    int rightsearch(vector<int>& nums, int target){
        int left=0,right=nums.size()-1;
        while(left<=right){
            int mid = (left+right)/2;
            if(nums[mid]==target) left= mid+1;
            else if(nums[mid]<target) left=mid+1;
            else right = mid-1;
        }//最后跳出循环，取右侧边界，

        if(right>=nums.size()||nums[right]!=target) return -1;
        return right;
    } 
};

区间查找函数：我们以左侧区间查找为例子，更新妙处在当mid元素与target相等的时候，更新右侧区间right=mid-1，继续去左半部分寻找更左侧的target元素，我们分情况看一下为什么就可以：

（1）包含连续1个以上target（8）：

数组：[5,7,7,8,8,10]

下标：  0,1,2,3,4,5

第一个查找位置是2，7小于8，下一步从3-5之间找，第二个查找位置4，8等于8，此时更新区间right=3，从3-3之间寻找，mid元素与target相等，更新右侧区间边界right=2，然后left=3，right=2，跳出循环，此时左边界下标就是left；

（2）只包含1个target（8）：

数组：[5,7,7,8,10]

下标：  0,1,2,3,4

第一个查找位置是2，7小于8，下一步从3-4之间找，第二个查找位置3，等于target，此时更新区间right=2，然后left=3，right=2，跳出循环，此时左边界下标就是left；

（3）不包含target(8):

数组：[5,7,7,9,10]

下标：  0,1,2,3,4

第一个查找位置是2，7小于8，下一步从3-4之间找，第二个查找位置3,大于target，此时更新区间右侧边界right=2，然后left=3，right=2，跳出循环；此时left指向3，也就是数字9，不等于target，所以返回-1.

右侧区间边界查找函数是一样的。