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

二分查找

---

题目详情

给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值 target，返回 [-1, -1]。

---

示例1：

输入：nums = [5,7,7,8,8,10], target = 8
输出：[3,4]

示例2:

输入：nums = [5,7,7,8,8,10], target = 6
输出：[-1,-1]

示例3:

输入：nums = [], target = 0
输出：[-1,-1]

思路:

寻找target在数组里的左右边界，有如下三种情况：
情况一：target 在数组范围的右边或者左边，例如数组{3, 4, 5}，target为2或者数组{3, 4, 5},target为6，此时应该返回{-1, -1} (只有左界或只有右界)(这也正是初始化为-2的原因下同)
情况二：target 在数组范围中，且数组中不存在target，例如数组{3,6,7},target为5，此时应该返回{-1, -1} (左右界都有但都是初始化值)
情况三：target 在数组范围中，且数组中存在target，例如数组{3,6,7},target为6，此时应该返回{1, 1}

我的代码：

C++:

class Solution 
{
   
public:
    vector<int> searchRange(vector<int>& nums, int target) 
    {
      //情况一必须在情况三上面,因为若rb和lb其中一个是-2的话,就说明是情况一了
        //若情况三在情况一上面,rb-lb有可能大于一,则输出错误
        int leftBorder=getLeftBorder(nums,target)