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

class Solution {
public:
    vector<int> searchRange(vector<int>& nums, int target) {
        if (nums.empty())
            return vector<int>{-1, -1};
        int lower = lower_bound(nums, target);
        int upper = upper_bound(nums, target) - 1;
        // lower==nums.size()说明无比目标值大于或等于的，然后排除不等于的
        if (lower == nums.size() || nums[lower] != target) {
            return {-1, -1};
        }
        return {lower, upper};
    }
    int lower_bound(vector<int>& nums, int target) {
        int l = 0, r = nums.size(), mid;
        while (l < r) {
            mid = l + (r - l) / 2;
            if (nums[mid] >= target) {
                r = mid;
            } else {
                l = mid + 1;
            }
        }
        return l;
    }
    int upper_bound(vector<int>& nums, int target) {
        int l = 0, r = nums.size(), mid;
        while (l < r) {
            mid = l + (r - l) / 2;
            if (nums[mid] > target) {
                r = mid;
            } else {
                l = mid + 1;
            }
        }
        return l;
    }
};

这道题可以看作是自己实现 C++ 里的 lower_bound 和 upper_bound 函数。
这里我们尝试使用左闭右开的写法