二分查找+上界+下界

// 普通二分查找
int bsearch(int *A, int l, int r, int val){ // [l, r)
	while(l < r){
		int mid = l + (r - l) / 2;
		if(A[mid] == val) return mid;
		else if(A[mid] > val) r = mid;
		else l = mid + 1;
	}
	return -1;
}
 
// 查找下界
// 当 x 存在时返回它出现的第一个位置，否则返回这样一个下标 i；
// 在此处插入 val 后序列仍然有序
int lower_bound(int *A, int l, int r, int val){ // [l, r)
	while(l < r){
		int mid = l + (r - l) / 2;
		if(A[mid] >= val) r = mid;
		else l = mid + 1;
	}
	return l;
}
 
// 查找上界
// 当 x 存在时返回它出现的最后一个位置后面一个位置，否则返回这样一个下标 i；
// 在此处插入 val 后序列仍然有序
int upper_bound(int *A, int l, int r, int val){ // [l, r)
	while(l < r){
		int mid = l + (r - l) / 2;
		if(A[mid] <= val) l = mid + 1;
		else r = mid;
	}
	return l;
}

标签：二分,return,val,int,mid,else,上界,查找
来源： https://blog.csdn.net/zjyhyrl123/article/details/109719097