[leetcode 34] search for a range

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;
    }
}