C++ 区间查找

最新推荐文章于 2024-10-10 10:58:41 发布

Gianna K

最新推荐文章于 2024-10-10 10:58:41 发布

阅读量2.3k

点赞数 2

文章标签： c++ 数据结构 leetcode 算法区间查找

本文链接：https://blog.csdn.net/weixin_44208324/article/details/104965691

版权

本文介绍了如何在C++中实现区间查找算法，针对已排序且包含重复元素的数组nums，寻找目标值target所在的区间。当target存在于nums中时，返回目标区间的左右端点下标；若不存在，则返回[-1,-1]。例如，对于数组[5, 7, 7, 8, 8, 8, 8, 10]，目标值8的区间为[3, 6]，而目标值6则不存在于数组中，返回[-1, -1]。" 54647126,5725170,配置Linux syslog服务器与Windows客户端集成,"['Linux服务器', 'syslog', '网络监控', '日志管理', 'Windows集成']

摘要由CSDN通过智能技术生成

给定一个排序数组nums(nums中有重复元素)与目标值target，如果target在nums里出现，则返回target所在区间的左右端点下标，[左端点,右端点]，如果target在nums里未出现，则返回[-1,-1]。
例如：
下标 =[0,1, 2,3,4, 5,6, 7]
nums=[5, 7,7, 8,8,8,8,10]

targe=8，则返回[3,6]
target=6, 则返回[-1,-1]

#include<vector>
class Solution
{
   
public:
 Solution() {
   }
 ~Solution() {
   }
 std::vector<int> searchRange(std::vector<int> &nums, int target)
 {
   
  std::vector<int> result;
  result.push_back(left_bound(nums, target));
  result.push_back(right_bound(nums, target));
  return result;
 }
private:
 int left_bound(std::vector<int>& nums, int target)
 {
   
  int begin = 0;
  int end = nums.size()