给你一个按照非递减顺序排列的整数数组 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]

思路：二分查找
1、通过stl的binarySearch确定待查元素存在
2、lower_bound找到第一个出现的位置
3、upper_bound找到最后一个出现位置的下一个
4、元素不存在直接返回{-1，-1}

#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;vector<int> searchRange(vector<int>& nums, int target) {if (binary_search(nums.begin(), nums.end(), target)){int pos1 = lower_bound(nums.begin(), nums.end(), target) - nums.begin();int pos2 = upper_bound(nums.begin(), nums.end(), target) - nums.begin() - 1;return{ pos1,pos2 };}return { -1,-1 };
}
vector<int> searchRangeV2(vector<int>& nums, int target) {if (binary_search(nums.begin(), nums.end(), target)){int pos1 = lower_bound(nums.begin(), nums.end(), target) - nums.begin();int count = 0;for (int i = pos1 + 1; i < nums.size(); i++){if (nums[i] == target){count++;}elsebreak;}return { pos1,pos1 + count };}return { -1,-1 };
}int main() {vector<int> nums{ 5,7,7,8,8,10 };int target = 8;vector<int>res = searchRange(nums, target);for (int e : res){cout << e << " ";}cout << endl;return 0;
}