package com.google.android;
public class ArraySearch {
public static void main(String[] args) {
// 相邻元素绝对值为1
int[] source = { 4, 5, 6, 5, 6, 7, 8, 9, 10, 9 };
for (int i = 0; i < source.length; i++) {
int index = find(source, source[i]);
System.out.println("find "+source[i]+" in "+index);
}
int index = find(null, 5);
System.out.println(index);
index = find(source, -1);
System.out.println(index);
index = find(source, 100);
System.out.println(index);
}
private static int find(int[] source, int i) {
if (source != null && source.length > 0) {
int index = Math.abs(i - source[0]);
while (index < source.length) {
if (source[index] == i) {
return index;
} else {
index += Math.abs(i - source[index]);
}
}
}
return -1;
}
}
相邻元素绝对值为1的数组查找
最新推荐文章于 2020-06-04 21:24:14 发布