二分查找讨论边界问题，找到目标数字的最小下标和最大下标

问题描述

给定一个数组 nums 按升序排列，例如：[5,6,7,8,9,9,9,10] 找出目标值 target =9 的数组最小下标min和最大下标 max。即 min = 4 max = 6。

最小下标min求法

思路 ：不断地减小右边界，找最小下标，当中间数字大于target,我们减小右边界，当 中间数字等于target，我们也要减小右边界。只有中间数字小于target,我们增大左边界。这里要将结果包含进左闭区间。

（1）定义左右边界 left = 0 right = nums.length-1，mid = left+(right-left)/2 防止溢出
（2）当 nums[mid]>=target 说明目标数字在中间数字的左边（闭区间）,我们更新right = mid
（3）当 nums[mid]<target 说明目标数字在中间数字的右边（开区间）,我们更新left= mid+1

 if(nums == null || nums.length<1) return new int[]{-1,-1};
        int left = 0,right = nums.length-1;
        while(left<right){
            int mid = left+(right-left)/2;
            if(nums[mid]>=target) right = mid;
            else left = mid+1;
        }
        if(nums[left] != target) return -1;
        return left;

最大下标max求法

思路 ：与上面刚好相反不断地增大左边界，找最大下标，当中间数字小于target,我们增大左边界，当 中间数字等于target，我们也要增大左边界。只有中间数字小于target,我们减小右边界。这里要将结果包含进右闭区间。

（1）定义左右边界 left = 0 right = nums.length-1，mid = left+(right-left)/2+1 注意这里要加1防止死循环，因为除以二是向下取整的，如果left=mid,nums[mid]也等于target，将无法更新left下标
（2）当 nums[mid]<=target 说明目标数字在中间数字的右边（闭区间）,我们更新left = mid
（3）当 nums[mid]>target 说明目标数字在中间数字的左边（开区间）,我们更新rigth= mid-1

 while(l<right){
            int mid = l+(right-l)/2+1;
            if(nums[mid]<=target) l = mid;
            else right = mid-1;
        }
 if(nums[left] != target) return -1;
        return left;