招聘网站哪个好营销推广的工具有哪些

题目描述

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

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

你必须设计并实现时间复杂度为 O(log n) 的算法解决此问题。

考察二分查找法

解题代码：

class Solution {
public:vector<int> searchRange(vector<int>& nums, int target) {if(nums.size() == 0) return {-1, -1};int n = nums.size();int left = 0, right = n - 1;int first = -1;int last = -1;// 先找第一个等于target的位置while(left <= right){int middle = (left + right) / 2;if(target < nums[middle]){right = middle -1 ;}else if(target > nums[middle]){left = middle + 1;}else{first = middle;right = middle - 1;}}left = 0;right = n - 1;while(left <= right){int middle = (left + right) / 2;if(target < nums[middle]){right = middle -1 ;}else if(target > nums[middle]){left = middle + 1;}else{last = middle;left = middle + 1;}}return vector<int>{first, last};;}
};