34.Find First and Last Position of Element in Sorted Array

Lc-34

34.Find First and Last Position of Element in Sorted Array

题目大意：

给定一个整数数组nums按照递增排序和一个目标整数target，
找出target在数组nums中的起始位置和结束位置，如果没有找到则返回{-1, -1}
要求：编写算法的时间复杂度在O(logN)

解题思路：

根据题目要求，数组为单调递增并且要找出对应的目标整数的起始与结束位置，可以用二分搜索来做
首先我们初始化 ans = {-1, -1}，
low = 0，high = nums.length-1，两个指针分别指向数组的起始下标和结束下标。
然后我们套用二分模板 用while loop， 条件是low <= high
在loop 中， 通过low和high计算出mid， mid代表下标
接下来比较下标mid代表的数组元素和target的大小
如果nums[mid] > target --> high = mid - 1;
如果nums[mid] < target --> low = mid + 1;
如果nums[mid] == target:
这时我们只找到其中一个在数组中的target和其对应的下标mid
然后我们需要初始化两个自变量start 和 end代表起始和结束
然后用两个whileloop 向两边延伸：
while（start >= 0 &am