leetcode-34. 在排序数组中查找元素的第一个和最后一个位置(C++|二分|边界问题)

题目链接：https://leetcode-cn.com/problems/find-first-and-last-position-of-element-in-sorted-array

题目

给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。

如果数组中不存在目标值 target，返回 [-1, -1]。

进阶：

你可以设计并实现时间复杂度为 O(log n) 的算法解决此问题吗？
 

示例 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]
 

提示：

0 <= nums.length <= 105
-109 <= nums[i] <= 109
nums 是一个非递减数组
-109 <= target <= 109

碎碎念

这道题目是经典的二分法了，我知道使用二分法，但是边界真的好难确定啊，尤其是等于还是不等于。大概花了一个小时才在样例的帮助下解决。后来看了一下别人的解法，收获最大的就是边界问题的确认：

当使用等于号的时候，代表需要对每个元素进行审查；而不是等号的时候，可能是要输出left或者right（后半句话不太理解） 

另外，推荐一下同学推荐的刷题笔记，labuladong的刷题，我先按照上面进行刷题啦，加油！

代码(C++)

class Solution {
public:
    vector searchRange(vector& nums, int target) {
        
        int left=0,right=nums.size()-1;
        int mid=(left+right)/2;
        vector ans;
        //什么时候用等号呢？就是需要对每一个元素都进行审查，不放过任何一个元素
        while(left<=right){
            mid=(left+right)/2;//向下取整
            if(nums[mid]target){
                right=mid-1;
            }else if(nums[mid]==target){
                // cout<target
                right=tmp_mid-1;
            }
        }
        
        return {leftBound,rightBound};
    }
};