Q3 LeetCode34 在排序数组中找起始位置

提交错误：数组访问越界

1.验证数组越界的语句要放在执行语句的前面，要不然前面报错无法进行到后面部分

2.本题使用两次二分查找，左边界找到后，将rigiht指针设置成mid-1，继续查找更左的边界，右边界同理将left设置成mid+1

3.new int[ ]{1,1}   新数组创建方式

 

class Solution {
    public int[] searchRange(int[] nums, int target) {
        int leftBorder=-1,rightBorder=-1,left=0,right=nums.length-1;
        while(left<=right){
            int mid=(left+right)/2;
            if(nums[mid]<target){
                left=mid+1;
            }
            else if(nums[mid]>target){
                right=mid-1;
            }
            else{
                leftBorder=mid;
                right=mid-1;
            }
        }
        left=0;
        right=nums.length-1;
        while(left<=right){
            int mid=(left+right)/2;
            if(nums[mid]<target){
                left=mid+1;
            }
            else if(nums[mid]>target){
                right=mid-1;
            }
            else{
                rightBorder=mid;
                left=mid+1;
            }
        }
        return new int[]{leftBorder,rightBorder};
    }
}