二分查找边界问题——排序数组找元素第一次出现和最后一次出现

二分查找的边界逼近问题：
下面的代码，第一个函数会向左边界逼近，第二个函数会像右边界逼近！
考虑left=5,right=6这种情况，如果5，6的值都是满足的条件的怎么办？
如果mid=(left+right+1)/2，那么最后的mid就是6,
如果mid=(left+right)/2，那么最后的mid就是5，
由于哪怕已经找到了对应的值一样，但是我们要的是边界值，所以nums[mid]=target的时候不能退出循环，依旧要继续下去。同时如果mid值和要找的值相等，不能+1或-1，比如left=mid+1这种，因为如果是边界这个值就丢了。
继续考虑上面5,6的情况，如果mid = (left+right)/2，left=mid就会导致一直都是left=5 right=6死循环了，
所以我们要保证：当left=mid时候，mid要在大的那个数取，right=mid的时候值要在小的那个数字取，防止死循环。

class Solution {
    public int quickFindMin(int[] nums, int target,int left,int right){
        while(left<right){
            int mid = (left+right)/2;
            if(target<=nums[mid])right=mid;
            else left=mid+1;
        }
        return nums[left]==target?left:-1;
    }
    public int quickFindMax(int[] nums, int target,int left,int right){
        while(left<right){
            int mid = (left+right+1)/2;
            if(target>=nums[mid])left=mid;
            else right=mid-1;
        }
        return nums[left]==target?left:-1;
    }
    public int[] searchRange(int[] nums, int target) {
        //两次二分查找
        int n = nums.length;
        if(n==0)return new int[]{-1,-1};
        int left = quickFindMin(nums,target,0,n-1);
        int right = quickFindMax(nums,target,0,n-1);
        return new int[]{left,right};
    }
}