mportjava.util.Scanner;publicclassExample3_8{publicstaticvoidmain(Stringargs[]){intn,start,end,middle;inta[]={-2,1,4,5,8,12,17,23,45,56,90,100};start=0;end=a.length;middle=(start+end)/2;intcount=0;Scannerreader=newScanner(System.in);System.out.print("请输入一个