如何在一个相邻元素差的绝对都是1的数组中快速查找一个数？

有这样一个数组A，大小为n，相邻元素差的绝对& 20540;都是1。
如：arr={4,5,6,5,6,7,8,9,10,9}。现在，给定arr和目标整数num，
请找到num在arr中的位置。除了依次遍历，还有更好的方法么？

#include<iostream>

#include<windows.h>
#include<math.h>
using namespace std;
int Find_Value(int *arr, size_t size, int find_num)
{
int next_arrive_idx = abs(find_num - arr[0]);
for (int i = 0; i < size; i++)
{   
if (arr[next_arrive_idx] == find_num)
{
return next_arrive_idx;
}
else
{
next_arrive_idx += abs(find_num - arr[next_arrive_idx]);
}
}
return -1;
}
int main()
{
int arr1[] = { 4, 5, 6, 5, 6, 7, 8, 9, 10, 9 };
cout << Find_Value(arr1, sizeof(arr1) / sizeof(arr1[0]), 8) << endl;//6
system("pause");
return 0;
}