leetCode(search-for-a-range)-查找目标值的范围

题目：在一个排序数组中查找一个目标值所在的范围，时间复杂度为o(logn)。

思路：

解法一：采用标准的二分查找找到目标元素的位置，再在目标元素所在的位置向两边搜索，确定范围。此方式的时间复杂度为o(logn) + o(n) = o(n)，不满足时间复杂度的要求。

解法二：采用变种的二分查找直接确定目标值第一次出现的位置，这样逻辑上中间值大于等于目标值时都要在左边继续查找，不管最终是否找到，左边的索引等于右边的索引就要结束循环，此时再判断当前位置的值是否是目标值，因为有可能目标值不存在。、