关于二分查找

1.while(left < right)和while(left <= right)的区别：<的终止条件是[right, right],<=的终止条件是[right+1, right+1].

2.当mid = left + (right - left ) / 2时候，如果mid不满足target的条件，left和right要加1：left+1， right+1。如果使用二分查找寻找边界时，left不加1，right加1，应该mid=left + (right - left + 1) /2（注意加了1）,否则会陷入死循环，例如当搜索区间为[right, right+1])时，按照mid = left + (right - left ) / 2，mid = right。若mid不满足条件，下次循环mid仍然为right，陷入死循环。

4.如何确定二分查找的返回值是属于左半部分还是右半部分。二分查找本质上是利用的数据的二异性。返回的数据要么是左半部分的最后一个，要么是右半部分的第一个。以(l < r)类型模板为例，如下返回的是大于等于target的第一个元素下标

if(arr[mid] < traget){
	l++;
}else{
r = mid;
}

同理，如下返回的是小于等于target的最后一个元素的下标

if(arr[mid] > traget){
	r = mid - 1;
}else{
l = mid;
}

4.如何确定mid是否需要加1

简而言之 l = mid需要，r = mid不需要，因为mid = l + (r - l) / 2，对于只有两个数，mid = = l