Leetcode 34, Search for a Range

来源:互联网 发布:知柏地黄丸主治什么 编辑:程序博客网 时间:2024/04/26 13:50

    public int[] searchRange(int[] nums, int target) {        if(nums == null || nums.length == 0){        return null;        }            int[] result = {-1, -1};    //binary search, 2 times    int start = 0;    int end = nums.length - 1;        while(start <= end){        int mid = start + (end - start) / 2;        if(nums[mid] > target){            end = mid - 1;        }else if(nums[mid] < target){            start = mid + 1;        }else{        result[0] = mid;        end = mid - 1;        }    }    start = 0;    end = nums.length - 1;    while(start <= end){    int mid = start + (end - start) / 2;        if(nums[mid] < target){            start = mid + 1;        }else if(nums[mid] > target){            end = mid - 1;        }else{        result[1] = mid;        start = mid + 1;        }    }        return result;    }


0 0
原创粉丝点击