问题描述:
给定数组a= {3,4,5,6,5,6,7,8,9,8},这个数组中相邻元素之差都为1,给定数字9,它在数组中第一次出现的位置的下标为8(数组下标从0开始)。
方法一:
暴力法。时间复杂度:O(n)
方法一代码如下:
package com.haobi;
public class Test24 {
public static void main(String[] args) {
int[] a = {3,4,5,6,5,6,7,8,9,8};
System.out.println(findIndex(a,9));
}
public static int findIndex(int a[], int t) {
if(a == null) {
return -1;
}
int len = a.length;
for(int i=0;i<len;i++) {
if(t == a[i]) {
return i;
}
}
//若遍历结束之后还没有找到,则返回-1
return -1;
}
}
程序输出结果如下:
8
方法二:
跳跃搜索法。利用题目中给出的信息,数组中相邻元素的差值为1。从数组第一个元素开始,把数组当前位置的值与t进行比较,如果相等,则返回数组下标,否则,从数组下标为i+|t-a[i]|处继续查找。
方法三代码如下:
package com.