步长为一的数组中找数

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

#include <iostream>
#include <stdio.h>
#include <stdlib.h>
#include <math.h>
using namespace std;

int fun(int a[], int n, int k)
{
    int pos = 0;
	while (pos < n)
	{
	    //从a[pos]到k至少要走abs(k-a[pos])步
		pos += abs(k - a[pos]);
		if (a[pos] == k)
		{
			return pos;
		}
	}

	return -1;
}