1 import java.util.Scanner;
2 public class Main {
3 public static void main(String[] args) {
4 int[] array = new int[]{1,2,3,4,5,6,7,8,9};
5 System.out.println("请输入一个1~9之中的数字");
6 Scanner input=new Scanner(System.in);
7 int target=input.nextInt();
8 int index=-1;//记录输入数据所在的位置。
9 int begin=0;
10 int end=array.length-1;
11 int mid=(begin+end)/2;
12 while(true){
13 if(end<begin)break;
14 if(target==array[mid]){
15 index=mid;
16 break;
17 }else{
18 if(array[mid]>target){
19 end=mid-1;
20 }else{
21 begin=mid+1;
22 }
23 }
24 mid=(begin+end)/2;
25 }
26 if(index==-1)System.out.println("您要查找的数据不存在");
27 else System.out.println("您要查找的数据位置为："+index);
28 }
29 }
