算法：61.搜索区间

https://www.lintcode.com/problem/search-for-a-range/description

描述

给定一个包含n个整数的排序数组，找出给定目标值target的起始和结束位置。

如果目标值不在数组中，则返回

样例

给出和目标值target=,

返回

挑战

时间复杂度 O(logn)

思路

最简单的就是直接遍历比较，这种方法的时间复杂度是O(n)。

代码

改进代码，采用了二分法查找的思想，先找到左边界，然后再找右边界，时间复杂度在O(logn).

小结

直接遍历的代码简单清晰，二分法速度快一些，但代码稍长，边界处理要小心。