leetCode(search-for-a-range)-查找目標值的範圍

題目：在一個排序數組中查找一個目標值所在的範圍，時間複雜度爲o(logn)。 思路： 解法一：採用標準的二分查找找到目標元素的位置，再在目標元素所在的位置向兩邊搜索，確定範圍。此方式的時間複雜度爲o(logn) + o(n) = o(n)，不滿足時間複雜度的要求。 解法二：採用變種的二分查找直接確定目標值第一次出現的位置，這樣邏輯上中間值大於等於目標值時都要在左邊繼續查找，不管最終是否找到，左邊的

>>阅读原文<<