c++二分查找的左闭右开和左闭右闭的详解

最新推荐文章于 2025-03-03 15:54:44 发布

没得选择丶

最新推荐文章于 2025-03-03 15:54:44 发布

阅读量2.6k

点赞数 4

CC 4.0 BY-SA版权

文章标签： c++ 二分查找

本文链接：https://blog.youkuaiyun.com/sinat_30467885/article/details/89140685

本文详细探讨了C++中二分查找在无重复元素数组中的两种情况，分别是针对有序数组中可能出现重复元素的情况1和一般情况2。总结指出，情况1的while循环适用于目标值只出现一次的情况，而情况2的循环适用于处理重复和非重复目标值，推荐使用情况2的左闭右开写法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

c++根据二分查找的数组中没有重复的元素分为两种情况讨论

#这个只是适用一般的情况
情况1：

#include<iostream>
#include<vector>
#include<string>
using namespace std;
int lower_bound(vector<int>& nums, int target)//左闭右开的区间
{
   
   
	int low = 0, high = nums.size();
	while (low<high)
	{
   
   
		int mid = low + ((high - low) >> 1);
		if (nums[mid] > target)
			high = mid;
		else if(nums[mid]<target)
			low = mid + 1;
		else 
		    return mid;
	}
	return low;
}
int lower_bound2(vector<int