A的大小为n，其中的每相邻的两个元素之间差的绝对值为1，例如A={4 5 6 5 6 7 8 9 10 9}，给定A和t，设计一个程序，求出t在A中的位置

转自：http://www.mianwww.com/html/2014/04/20571.html

A的大小为n，其中的每相邻的两个元素之间差的绝对值为1，例如A={4 5 6 5 6 7 8 9 10 9}，给定A和t，设计一个程序，求出t在A中的位置

题目：

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;
}