二分查找的边界逼近问题：
下面的代码，第一个函数会向左边界逼近，第二个函数会像右边界逼近！
考虑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};}
}