带监视哨和没有带监视哨的顺序查找算法

import java.util.Scanner;

/**
* 顺序查找的两种算法（带监视哨和没有带监视哨）
*
* @author chenjunxu
* @since 2015-11-10
*/
public class Main {
public static void main(String[] args) {
System.out.println("请输入一个数组的长度：");
Scanner scan = new Scanner(System.in);
int arr_length = scan.nextInt();
int arr[] = new int[arr_length+1];
System.out.println("请输入数组的内容（用空格分开）：");
for (int i = 1; i < arr_length + 1; i++) {
arr[i] = scan.nextInt();
}
System.out.println("请输入你要查找的数字：");
int k = scan.nextInt();
System.out.println("不带监视哨的结果为："+sequenceNoLookout(arr, k));
System.out.println("带监视哨的结果为："+sequenceWithLookout(arr, k));
}

/**
* 不带监视哨的顺序查找（若找不到相应内容，则返回0）
*
* @param arr 需要查找的数组
* @param k 需要查找的数字
* @return 返回下标
*/
public static int sequenceNoLookout(int arr[], int k) {
// 获取数组的长度
int i = arr.length-1;
while (arr[i] != k && i > 0) {
i--;
}
return i-1;
}

/**
* 带监视哨的顺序查找（若找不到相应内容，则返回0）
*
* @param arr 需要查找的数组
* @param k 需要查找的数字
* @return 返回下标
*/
public static int sequenceWithLookout(int arr[], int k) {
// 将数组的第一个数变成要查找的数字
arr[0] = k;
// 获取数组的长度
int i = arr.length-1;
while (arr[i] != k) {
i--;
}
return i-1;
}
}