Rotated sorted array binary search

旋转数组二分查找

最新推荐文章于 2025-04-21 19:21:35 发布

原创最新推荐文章于 2025-04-21 19:21:35 发布 · 473 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种在旋转排序数组中查找特定元素的算法实现。该算法通过调整二分搜索法来适应旋转数组的特点，有效地解决了传统二分查找无法直接应用于此类数组的问题。

int rotated_binary_search(int a[], int n, int target)
{
	int l = 0;
	int r = n - 1;

	while (l <= r)
	{
		int m = l + (l + r) / 2;
		if (a[m] == target)
			return m;
		else if (a[l] < a[m])
		{
			if (a[l] <= target && target <= a[m])
				r = m - 1;
			else
				l = m + 1;
		}
		else
		{
			if (a[m] <= target && target <= a[r])
				l = m + 1;
			else
				r = m - 1;
		}
	}

	return -1;
};