二分查找非递减序列的边界问题

最新推荐文章于 2020-07-11 18:00:18 发布

jimmy-yang

最新推荐文章于 2020-07-11 18:00:18 发布

阅读量620

点赞数 1

分类专栏：算法文章标签：二分查找不降序边界问题

本文链接：https://blog.csdn.net/u011915028/article/details/51173595

版权

//<strong><span style="font-size:24px;">通过这种方法可以找到目标元素的最大边界点和最小边界点</span></strong>

</pre><pre code_snippet_id="1650553" snippet_file_name="blog_20160417_1_7513524" name="code" class="cpp">

int bisearch_max(vector<int> &ar,int b,int e,int a)//寻找目标元素的最大序号
{
	int minIndex = b, maxIndex = e, midIndex;
	while (minIndex < maxIndex -1)
	{
		midIndex = minIndex + (maxIndex - minIndex) / 2;
		if (ar[midIndex] <= a)
			minIndex = midIndex;
		else
			maxIndex = midIndex;
	}
	if (ar[maxIndex] == a)
		return maxIndex;
	else if (ar[minIndex] == a)
		return minIndex;
	else
		return -1;
}
int bisearch_min(vector<int> &ar, int b, int e, int a)//寻找目标元素的最小编号
{
	int minIndex = b, maxIndex = e, midIndex;
	while (m