在排序数组中查找元素的第一个和最后一个位置 --- 二分查找

目录

一：题目

二：算法原理分析

三：代码实现

---

一：题目

题目链接： 34. 在排序数组中查找元素的第一个和最后一个位置 - 力扣（LeetCode）

二：算法原理分析

三：代码实现

class Solution {
public:vector<int> searchRange(vector<int>& nums, int target) {if(nums.size() == 0)   return {-1,-1};vector<int> ret;int left = 0,right = nums.size()-1;int begin = left,end = right;//查找左端点while(left < right){int mid = left +(right - left)/2;if(nums[mid] >= target)right = mid;elseleft = mid+1;}if(nums[left] == target)begin = left;elsereturn {-1,-1};//此时left已经是target的左端点，可以让left不变left = 0,right = nums.size()-1;while(left < right){int mid = left +(right- left+1) /2;if(nums[mid] > target)right = mid-1;elseleft = mid;}   //左端点存在的话，右端点一定存在end = right;return {begin,end};}
};