站外推广内容策划接外包网站

这道题完全没有思路，直接去看灵神的题解了，这道题的大概思路就是额外定义一个二分查找函数，对于给定数组nums和目标值target，返回第一个大于等于target的元素下标，当返回的下标处的元素恰好等于target时，该下标就是区间的开始位置，若不等于target，则整个数组中都没有target，返回[-1, -1]即可。如果没有返回[-1, -1]，则说明数组中至少有一个target，我们需要进一步寻找结束位置。至于结束位置，我们直接调用该二分查找函数，查找target + 1，返回的下标一定是第一个大于等于target + 1的元素下标，不管数组中是否真的有target + 1，此时下标的左边就是最后一个target，因此我们直接返回起始坐标和结束坐标。

class Solution {
public:int Binary_search(vector<int>& nums, int target){int left = 0, right = nums.size();  //搜索区间为[left, right)int mid;while(left < right){mid = (left + right) / 2;if(nums[mid] >= target)right = mid;else left = mid + 1;}return left;}vector<int> searchRange(vector<int>& nums, int target) {int start = Binary_search(nums, target);if(start == nums.size() || nums[start] != target)return {-1, -1};int end = Binary_search(nums, target + 1) - 1;return {start, end};}
};