Question

java接收键盘输入的一个整数，然后在数组中查找该数。如果存在，则输出其在数组中的位置？

java接收键盘输入的一个整数，然后在数组中查找该数。如果存在，则输出其在数组中的位置？否则输出“在数组中不存在”
我写的程序，9的位置总是从0开始，怎么变成1？package 习题4;
import java.util.*;
public class t2 {
public static void main(String[] args) {
Scanner kb=new Scanner(System.in);
int[]a ={9,13,25,34,38,62,69,78,86,97};
int searchnum=kb.nextInt();
int index,left,mid,right;
index =-1;
left=0;
right=a.length-1;
while(left<=right) {
mid=(left+right)/2;
if(a[mid]==searchnum) {
index=mid;
break;
}
else if(a[mid]>searchnum) left=mid+1;
else right=mid-1;

}
if(index==-1)System.out.println("在数组中不存在");
else System.out.println("在数组中位置是"+index);
// TODO Auto-generated method stub

}

}

Answer 1

你的程序不对，二分查找
else if(a[mid]>searchnum){
right=mid-1
}
else
left=mid+1;你写反了。