public static void main(String[] args) throws ParseException, UnsupportedEncodingException {
// 元素出现索引(线性搜索)
int[] array = new int[] { 1, 2, 3, 4, 5, 6, 7, 8, 9, 1, 2, 3, 4, 5, 7, 8, 55 };
System.out.println(Test.seek(array, 5)); //线性搜索 从头到尾
System.out.println(Test.seekNew(array, 5)); //线性搜索 从尾到头
}
/**
* 线性搜索 从头到尾
*
* @param array
* @param key
* @return
*/
public static int seek(int[] array, int key) {
for (int i = 0; i < array.length; i++) {
if (array[i] == key) {
return i;
}
}
return -1;
}
/**
* 线性搜索 从尾到头
* @param array
* @param key
* @return
*/
public static int seekNew(int[] array, int key) {
//array.length - 1 得到数组最后一个数值-1
for (int i = array.length - 1; i >= 0; i--) {
if (array[i] == key) {
return i;
}
}
return -1;
}
}