java哨兵实现顺序查找

import java.util.Arrays;
import java.util.Scanner;
public class OrderSearch {
	 public static void main(String[] args) {
		 int[] a={3,6,8,9};
		 int[] b=new int[a.length+1];
		 System.out.println("请输入要查找的元素key：");
		 Scanner in=new Scanner(System.in);
		 int key=in.nextInt();
		 b[0]=key;//哨兵
		 System.arraycopy(a, 0, b, 1, a.length);
		 int index = 0;
		 for(int i=b.length-1;i>=0;i--){
			 if(b[i]==key){
				 index=i-1;
				 break;}
		 }
		 System.out.println(Arrays.toString(b));
		 System.out.println("返回key元素所在索引:"+index);
	 }
}