如何求指定数字在数组中第一次出现的位置

问题描述：

给定数组 a = { 3,4,5,6,5,6,7,8,9,8}， 这个数组相邻元素之差都为1， 给定数字9， 它在数组中第一次出现的位置下标为8

实现思路：

方法一：“蛮力”法，顺序遍历一遍数组中每一个元素，与9比较，时间复杂度为O（n）

方法二：跳跃搜索法。首先用数组中第一个元素3与9进行比较，差值为6，由于相邻两个元素的差值为1，因此9在数组中出现最早的位置必定为：1+6 = 7 个位置（下标为6）。

如果数组是递增的，那么数组第7个元素的值才为9，如果不是递增的，那么9出现的位置肯定在第7个元素后面。

图解：

实现代码：

package JBArray;

/**
 * 跳跃搜索法
 * @author Dan
 *
 */
public class FindIndex {
	public static int findIndex(int[] a, int t){
		if(a==null){
			return -1;
		}
		int len = a.length;
		int i= 0;
		while(i<len){
			if (a[i]==t) {
				return i;
			}
			else{
				i+=Math.abs(t-a[i]);
			}
		}
		return -1;
	}
	
	public static void main(String[] args) {
		int a[] = {3,4,5,6,5,6,7,8,9,8};
		System.out.println(findIndex(a, 6));
	}

}