原文网址
问题详情
给定一个包含 n 个整数的排序数组，找出给定目标值 target 的起始和结束位置。
如果目标值不在数组中，则返回[-1, -1]
在线评测本题：
http://www.lintcode.com/zh-cn/problem/search-for-a-range/
解答
这道题既然要求O(log n)那必然和binary search相关。那么题目其实上是要找到给出的target区间[left,right]在数组中的左右边界。我们用二分，分别找到left和right在数组里面对应的左边界和右边界。
二分的方法如下:
对搜索left：如果left = A[mid]则继续向左找，否则向右找。直到搜索结束，left = start
对搜索right：如果right = A[mid]则继续向右找，否则向左找。直到搜索结束，right = end
最后判断如果A[left], A[right] != target，则表明target不存在于数组中, left = right = -1
