二分查找数组中目标元素的最后一个元素和第一个元素

开学了8

于 2021-08-29 16:52:40 发布

阅读量94

点赞数

文章标签： python 算法数据结构

本文链接：https://blog.csdn.net/luker6/article/details/119982419

版权

基础算法（递归、分治、枚举、贪心、二分、二分答案）同时被 2 个专栏收录

27 篇文章 0 订阅

订阅专栏

二分

10 篇文章 0 订阅

订阅专栏

int search(int x) // 最后一个
{
	int l = 1, r = n;
	while(l < r)
	{
		int mid = (l + r + 1) >> 1;
		if(a[mid] > x) r = mid - 1;
		else l = mid;
	} 
	if(a[r] == x) return r;
	else return -1; 
}

int search(int x) // 第一个
{
	int l = 1, r = n;
	while(l < r)
	{
		int mid = (l + r) >> 1;
		if(a[mid] < x) l = mid + 1;
		else r = mid;
	}
	if(a[l] == x) return l;
	else return -1;
}