给定整形数组A和目标整数t，A相邻元素差绝对值为1，请找到t在A中的位置

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

已知的解法有这么2种，第一种是最快最好理解的。

1. 由题目可知，这个数组中的数是“连续”的，就是说没有跳跃。从i=0开始遍历，t至少在后面abs(A[i]-t)的位置，跳跃到那个位置去判断，直到找到t或者数组结束。

2. 二分搜索的变形。假设begin，mid，end分别为开始、中间和结束元素，如果t在begin和mid之间，则t必在前半段；如果t在mid和end之间，则必在后半段；否则，两段都有可能。