34. 在排序数组中查找元素的第一个和最后一个位置
题目链接:34. 在排序数组中查找元素的第一个和最后一个位置
代码如下:
class Solution {
public:vector<int> searchRange(vector<int>& nums, int target) {vector<int> range;int start=-1,end=-1;//暴力法for(int i=0;i<nums.size();i++){if(nums[i]==target){start=i;break;}}if(start==-1){range.push_back(start);range.push_back(start);return range;}range.push_back(start);int count=0;for(int i=start;i<nums.size()&&nums[i]==nums[start];i++)count++;range.push_back(start+count-1);return range;}
};