【LeetCode热题100】【二分查找】在排序数组中查找元素的第一个和最后一个位置

题目链接：34. 在排序数组中查找元素的第一个和最后一个位置 - 力扣（LeetCode）

先用二分找到元素的位置，然后往前找第一次出现的位置，往后找最后一次出现的位置

class Solution {
public:
    vector<int> searchRange(vector<int> &nums, int target) {
        int begin = -1, end = -1, left = 0, right = nums.size() - 1;
        while (left <= right) {
            int mid = (left + right) / 2;
            if (nums[mid] == target) {
                begin = end = mid;
                while (mid && nums[--mid] == target)--begin;
                mid = (left + right) / 2;
                while (++mid < nums.size() && nums[mid] == target)++end;
                return {begin, end};
            }
            if (nums[mid] < target)
                left = mid + 1;
            else
                right = mid - 1;
        }
        return {-1, -1};
    }
};