找出数组中某个元素第一次出现的位置

最新推荐文章于 2024-05-09 17:14:43 发布

翻译最新推荐文章于 2024-05-09 17:14:43 发布 · 1w 阅读

算法同时被 2 个专栏收录

96 篇文章

订阅专栏

Array

23 篇文章

订阅专栏

本文介绍了一个用于搜索排序数组中特定元素首次出现位置的算法。通过递归二分查找的方式，该算法能够在O(log n)的时间复杂度内找到目标元素的起始索引。

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

Given a sorted array, write a function to search first occurrence of a number in the array. If not found return -1.
Example::
{2,2,2,3,4,5,5,6,6,8,9}
search 6

should return 7.

给定一个排序的数组，找出数组中某个元素第一次出现的位置。如果没有找到返回-1.

int find_first_elem(int arr[],int low,int high,int elem)
{
	if (low>high)
	{
		return -1;
	}
	int mid = low + (high-low)/2;
	if (arr[mid] == elem)
	{
		int index = find_first_elem(arr,low,mid-1,elem);
		return (index == -1?mid:index);//表示mid之前没有elem 返回mid 否则index
	}
	else
		if (arr[mid]>elem)
		{
			find_first_elem(arr,low,mid-1,elem);
		}
		else
			find_first_elem(arr,mid+1,high,elem);
}