LeetCode Search for a Range

最新推荐文章于 2018-09-05 14:58:19 发布

littlestream9527

最新推荐文章于 2018-09-05 14:58:19 发布

阅读量510

点赞数

CC 4.0 BY-SA版权

分类专栏：算法 LeetCode

本文链接：https://blog.youkuaiyun.com/littlestream9527/article/details/17378085

算法同时被 2 个专栏收录

155 篇文章

订阅专栏

LeetCode

126 篇文章

订阅专栏

本文介绍了一种在整数数组中查找特定目标值首次和末次出现位置的算法实现。通过两次二分查找确定目标值的左右边界，适用于已排序数组。但提供的代码存在问题，未能正确实现预期功能。

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

就是二叉查找。

vector<int> searchRange(int A[], int n, int target) {
	int i=0,j=n-1;
	vector<int> ret;
	while(i<=j)
	{
		int mid = (i+j)>>1;
		if (A[mid]>=target)
			j = mid - 1;
		else
			i = mid + 1;
	}
	if (A[i]==target)
	{
		ret.push_back(i);
		i=0;j=n-1;
		while(i<=j)
		{
			int mid = (i+j)>>1;
			if (A[mid]>target)
				j = mid - 1;
			else
				i = mid + 1;
		}
		ret.push_back(j);
	}
	else
	{
		ret.push_back(-1);
		ret.push_back(-1);
		return ret;
	}
}

int _tmain(int argc, _TCHAR* argv[])
{
	int arr[7];
	for (int i=0;i<7;i++)
	{
		//cin>>arr[i];
		arr[i] = i;
	}
	int value;
	vector<int> ret;
	//while(cin>>value)
	//{
		//ret.clear();
		cin>>value;
		ret=searchRange(arr,7,value);
		vector<int>::iterator iter=ret.begin();
		while(iter!=ret.end())
		{
			cout<<*iter<<" ";
			iter++;
		}
		cout<<endl;
	//}
	//while(cin>>value)
	//	cout<<search(arr,1,value)<<endl;
	system("pause");
	return 0;
}

上面的代码怎么也没调通，晕~