算法训练营第一期 | 在排序数组中查找元素的第一个和最后一个位置 一期算法训练营课程 4月前 0 579 专属 本文内容为算法训练营一期内容，仅限训练营学员观看。 隐藏内容普通用户购买价格：不可购买会员用户购买价格：999积分永久会员用户购买价格：免费推荐暂无购买权限 程序员吴师兄永久会员 收藏 海报 分享链接
评论(1)
分享c++代码
class Solution {
public:
vector searchRange(vector& nums, int target) {
vector where;
where.push_back(-1);
where.push_back(-1);
int length = nums.size();
int left = 0;
int right = length – 1;
int mid;
while(left <= right){ // 先找左边开始位置
mid = (left + right) / 2;
if(target == nums[mid]){ // 如果此时mid位置为target
if(mid == 0 || nums[mid – 1] < target) // 找到了开始位置
where[0] = mid;
right = mid – 1; // 否则继续往左边找
}else if(nums[mid] < target) // 说明target只能出现在右边
left = mid + 1;
else // 否则target只能出现在左边
right = mid – 1;
}
left = 0; // 重新初始化左右边界
right = length – 1;
while(left target) // 找到了结束位置
where[1] = mid;
left = mid + 1; // 否则继续往右边找
}else if(nums[mid] < target) // 说明target只能出现在右边
left = mid + 1;
else // 否则target只能出现在左边
right = mid – 1;
}
return where;
}
};