二分查找Java版

import java.util.Scanner;
 
public class Main {
    //简易版的二分查找法
    public static int[] arr =new int[]{1,2,3,4,5,6,7,8,9};
    public static void main(String[] args) {
        Scanner Dduo=new Scanner(System.in);
        System.out.println("请输入要查找的目标值");
        int target=Dduo.nextInt();
        if(Binarysearch(arr,arr.length,target)==-1)
            System.out.println("数组中不存在目标值");
        else
            System.out.println("目标值"+target+"的索引为"+Binarysearch(arr,arr.length,target));
    }
    public static int Binarysearch(int arr[],int n,int target){
        //初始化查找指针
        int i=0,j=n-1;
        //通过循环不断执行中间值和目标值比较的逻辑
        while(i<=j){
            //取到中间索引
            int m=(i+j)>>>1;
            //目标再左边
            if(target<arr[m])
                j=m-1;
            //目标再右边
            else if(arr[m]<target)
                i=m+1;
            //找到了
            else return m;
        }
        return -1;
    }
}

import java.util.Scanner;
 
public class Main {
 
    public static void main(String[] args) {
        //创建Scanner类的对象
        Scanner sc=new Scanner(System.in);
        //定义数组的长度
        int n= sc.nextInt();
        //输入数组的数值
        int arr[]=new int[n];
        for (int i = 0; i < n; i++)
            arr[i]= sc.nextInt();
        //输入待查找数值
        int taget= sc.nextInt();
        //调用二分查找法
        binarySearch(arr,taget);
    }
    //访问修饰符public表示公有化方法 是权限最大的访问修饰符权限修饰符
    //即可以可以在同一个类，同一个类的其他方法，不同包下的子类，不同包下的其他类中使用
    //被static修饰的方法独立于该类的任何对象
    //也就是说，这些变量和方法不属于任何一个实例对象，而是被类的实例对象所共享;
    //其实意思就是都可以用
    public static int binarySearch(int a[], int target){
        //指定两个指针
        int i=0,j=a.length;
        while(1<j-i){
            int m=(i+j)>>>1;
            if(target<a[m])
                //右指针左移
                j=m;
            else 
                //左指针右移
                i=m;
        }
        if(a[i]==target)
            //找到了
            return i;
        //没找到
        else return -1;
    };
}