搜索区间

http://www.lintcode.com/zh-cn/problem/search-for-a-range/

错误点： 1。返回值类型int[]，所以return new int[] {-1, -1}， 而不要写 new {-1, -1}，后者不精确

　　　　 2。在给结果赋值时，考虑到有 [1,1,1,1,1,1]  1 的情况，所以考虑好if语句赋值的先后顺序,清楚的考虑好>,=,<这三种情况对应的赋值方式，然后再合并。

　　　　3. int  a=1,b=2;　　不报错

　　　　　　　　a=1,b=2  lintcode报错

　　　　　　

注意点：  结果返回时， int[] result = new int[2] ，赋值时给result[0] 、[1]赋值即可，不用每次都new新数组返回。

 public int[] searchRange(int[] A, int target) {
        // write your code here
        //if (A == null || A.length == 0) {
        if (A.length == 0) {
            return new int[] {-1, -1};
        }
        int[] bound = new int[2];
        //左边界确定
        int start, end, mid;
        start = 0; end = A.length - 1;
        while(end - start > 1) {
            mid = start + (end - start) / 2;
            if (A[mid] >= target) {
                end = mid; 
            } else {
                start = mid;
            }
        }
        if (A[start] == target) {
            bound[0] = start;
        } else if (A[end] == target) {
            bound[0] = end;
        } else {
            bound[0] = bound[1] = -1;
            return bound;
        }
        //右边界确定
        start = 0; end = A.length - 1;
        while(end - start > 1) {
            mid = start + (end - start) / 2;
            if (A[mid] <= target) {
                start = mid; 
            } else {
                end = mid;
            }
        }
        if (A[end] == target) {
            bound[1] = end;
        } else if (A[start] == target) {
            bound[1] = start;
        } else {
            bound[0] = bound[1] = -1;
            return bound;
        }
        return bound;
    }