java-二分查找

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