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