您的位置:首页 > 其它

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

2015-07-06 20:14 197 查看
/**
* 给定一个数组,其中相邻元素的差为1,给定一个数字,返回其下标
* @author chen
*跳跃搜索法:从数组第一个元素开始,把数组当前位置的值与t进行比较,如果相等,返回数组下标,
*否则,从数组下标i+=t-arr[i]处继续查找。
*/
public class findIndex {
public static int findIndex(int arr[],int t){
if(arr==null)
return -1;
int i=0;
while(i<arr.length){
if(arr[i]==t)
return i;
else
i+=Math.abs(t-arr[i]);
}
return -1;
}
public static void main(String[] args) {
int arr[]={3,4,5,6,5,6,7,8,9,8};
System.out.println(findIndex(arr, 9));
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: