Leetcode: 34. 在排序数组中查找元素的第一个和最后一个位置

34. 在排序数组中查找元素的第一个和最后一个位置

1、思路

因为是要找出给定目标值在数组中的开始位置和结束位置。

1. 所以开始位置的寻找，可以理解为在数组中寻找第一个满足条件的 $target$

2. 结束位置的寻找可以理解为在数组中寻找最后一个满足条件的 $target$

3. 至此就可以将题目简化成二分查找的特殊情况 （当 $l=r$）时找到。

   1. 在寻找第一个满足条件的 $target$ 的时候，满足 t a r