三种二分查找的理解

一、在循环体内部找目标元素（循环体内部的分支通常有三个）
int search(vector nums, int left, int right, int target) {
while(left <= right){ // 内部有三个分支，所以写为等于
// 这里这样写是为了防止left+right整型溢出
int mid = left + (right - left)/2;
if(nums[mid] == target){
return mid;
} else if(nums[mid]>target){
right = mid - 1;
} else {
left = mid + 1;
}
}
// 退出循环后left在right的右边
return -1;
}
二、在循环体中缩小搜索区间（只有两个分支）
int search(vector nums, int left, int right, int target) {
while(left < right){ // 内部有两个分支，所以写为等于
// 这里这样写是为了防止left+right整型溢出,并且这里选择中位数时向下取整（靠近左）
int mid = left + (right - left)/2;
if(nums[mid] < target){
left = mid + 1;
} else {
right = mid;
}
}
// 退出循环后left等于right，区间只剩下一个元素，视情况单独判断
return left;
}
三、在循环体中缩小搜索区间（只有两个分支）
int search(vector nums, int left, int right, int target) {
while(left < right){ // 内部有两个分支，所以写为等于
// 这里这样写是为了防止left + right整型溢出,并且这里选择中位数时向上取整（靠近右）
int mid = left + (right - left + 1)/2;
if(nums[mid] < target){
left = mid;
} else {
right = mid-1;
}
}
// 退出循环后left==right，区间只剩下一个元素，视情况单独判断
return left;
}