《算法：LeetCode刷题》区间查找

最新推荐文章于 2024-05-14 10:20:06 发布

Benson-nhw

最新推荐文章于 2024-05-14 10:20:06 发布

阅读量776

点赞数 1

分类专栏： FindWork

本文链接：https://blog.youkuaiyun.com/weixin_40260504/article/details/97920067

版权

这篇博客介绍了一个LeetCode上的区间查找问题，给定一个包含重复元素的排序数组和目标值，需要找到目标值在数组中的区间，即目标值的左右端点下标。例如，对于数组[5,7,7,8,8,8,8,10]，当目标值为8时，返回[3,6]；目标值为6时，返回[-1,1]。博客详细阐述了解题思路和实现代码。" 95872428,8240901,Markdown编辑器性能优化：数组开大导致的超时问题,"['编程', '性能优化', 'Markdown', '编辑器']

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

一.题目描述

给定一个排序数组nums(nums中有重复元素)与目标值target，如果target在nums里现，则返回target所在区间的左右端点下标，[左端点，右端点]，如果target在nums里没有出现，则返回[-1,1]。

二.输入输出样例

nums=[5,7,7,8,8,8,8,10], target=8, 那么返回[3，6]；如果target=6,那么返回[-1，1].

三.解题思路

四.实现代码

/*
*功能：区间查找 
*时间：2019.7.31---15：13 
*作者：Beson-NHW 
* 
*/
#include<iostream>
#include<vector>

using namespace std;

class Solution{
	public:
		int leftPointSearch(vector<int>&nums,int target){
			int begin=0;
			int end=nums.size()-1;
			while(begin<=end){
				
				int mid=(begin+end)/2;//求取区间