二分查找

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        int arr [] = {12,25,36,59,78,96,125};
        Scanner sc = new Scanner(System.in);
        while(sc.hasNext()) {
            int input = sc.nextInt();
            System.out.println(array(arr,input));
        }       
    }   
    public static int array(int[]arr,int n) {

        int left = 0;
        int right = arr.length-1;

        while (left<=right) {
            int mid=(left+right)/2;
            if(arr[mid]>n) right=mid-1;
            else if(arr[mid]<n) left=mid+1;
            else return mid;
        }
        return -1;
    }
}