编辑代码

class Main {
	public static void main(String[] args) {
        int[] arr = {11,22,35,44,58,63,76,81,95};
        int i = search(58,arr);
        System.out.print(i);
	}
    public static int search(int n,int[] arr){
        int low = 0;
        int heigh = arr.length - 1;
        int mid = (low + heigh) / 2;
        while(low <= heigh){
            if(n < arr[mid]){
                heigh = mid -1;
                mid = (low + heigh) /2;
            }
            else if(n > arr[mid]){
                low = mid + 1;
                mid = (low + heigh) /2;
            }
            else
                return mid;
        }
        return -1;
    }
}