1 题目：
Given a sorted array of integers, find the starting and ending position of a given target value.
Your algorithm's runtime complexity must be in the order of O(log n).
If the target is not found in the array, return [-1, -1].
For example,
Given [5, 7, 7, 8, 8, 10] and target value 8,
return [3, 4].
2 思路：
好吧，刚开始看到这个题目，一想，不就是一个二分查找吗。然后再两边找相等的。
结果提交呵呵了，运行时间只超过0.5%的人。
看别人的代码，原来要两次二分搜索，一次找左边位置，一次要找右边位置。
看懂了其中一个人的代码，主要是 searchFirstEqualOrGreater这个函数。调用两次就确定范围了。
3 代码：
public class Solution {
public int[] searchRange(int[] nums, int target) {
if(nums == null || nums.length == ){
return new int[] {-,-};
}
int[] result = new int[];
result[] = findFirstEqualOrGreater(nums,target);
if(result[] == nums.length || nums[result[]] != target){
return new int[] {-,-};
}
result[] = findFirstEqualOrGreater(nums,target+)-;
return result;
}
private int findFirstEqualOrGreater(int[] nums,double target){
int lo = ;
int hi = nums.length;
int index = -;
while(lo < hi){
index = lo + ((hi-lo)>>);
if (nums[index]<target){
lo = index+;
}else{
hi = index;
}
}
return lo;
}
}