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

题目：在一个排序数组中查找一个目标值所在的范围，时间复杂度为o(logn)。 思路： 解法一：采用标准的二分查找找到目标元素的位置，再在目标元素所在的位置向两边搜索，确定范围。此方式的时间复杂度为o(logn) + o(n) = o(n)，不满足时间复杂度的要求。 解法二：采用变种的二分查找直接确定目标值第一次出现的位置，这样逻辑上中间值大于等于目标值时都要在左边继续查找，不管最终是否找到，左边的

>>阅读原文<<