有一个int型数组，每两个相邻的数之间的差值不是1就是-1.现在给定一个数，要求查找这个数在数组中的位置

最新推荐文章于 2019-09-09 22:59:01 发布

原创最新推荐文章于 2019-09-09 22:59:01 发布 · 1.2k 阅读

1 ·

CC 4.0 BY-SA版权

算法专栏收录该内容

47 篇文章

订阅专栏

本文探讨了一种用于查找整数数组中特定元素的算法，通过引入跳跃机制来减少比较次数，提高搜索效率。该算法适用于数组元素有序的情况，通过计算目标值与当前元素之间的绝对差值，来决定下一次搜索的位置，从而实现快速定位。

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

#include <iostream>
#include <cassert>
using namespace std;


int find(int arr[], unsigned int n, int key)
{
	assert(arr != NULL);
	unsigned int i = 0;
	unsigned int grap = 0;
	while (i<n)
	{
		if (arr[i]==key)
		{
			return i;
		}
		else
		{
			grap = abs(key - arr[i]);
			i += grap;
		}
	}

	return -1;

}
int main()
{
	int arr[6] = {2, 3, 2, 3, 4, 5};
	cout << "坐标为:" << find(arr, 6, 4) << endl;
}