m0_46483045
宝可梦进化ing
2020-07-12 20:52
采纳率: 50%
浏览 246
已采纳

为什么会报数组越界的错误呢?求大神解答。

为什么会报数组越界的错误呢?求大神解答。
错误信息:
Exception in thread "main" java.lang.ArrayIndexOutOfBoundsException: Index -9 out of bounds for length 20

代码: import java.util.Arrays;
import java.util.Scanner;

public class BinarySearch {
public static int rank(int key,int[] a){
int lo = 0, hi = a.length - 1;
while(lo <= hi){
int mid = (lo + hi) / 2;
if(a[mid] > key)
hi = mid - 1;
else if(a[mid] < key)
lo = mid + 1;
else
return mid;
}
return -1;
}
public static void main(String[] args){
int[] a = new int[20];
for(int i = 0; i < 20; i++){
a[i] = (int) (Math.random() * 100);

    }
    Arrays.sort(a);
    for(int cc : a)
        System.out.println(cc);
    //BufferedReader in = new BufferedReader(new InputStreamReader(System.in));
    Scanner in = new Scanner(System.in);

        int b = 0;
        if(in.hasNextInt())
            b = in.nextInt();
        int address = rank(b,a);
        if(address >= 0){
            System.out.println("索引为:" + address);
        }
        else{
            System.out.println("目标不存在");
        }



}

}

  • 点赞
  • 写回答
  • 关注问题
  • 收藏
  • 邀请回答

2条回答 默认 最新

  • caozhy
    已采纳

    应该是rank的越界
    参考这个程序
    https://www.cnblogs.com/zengcongcong/p/11434984.html

    点赞 评论
  • hjs218
    Json-Huang 2020-07-12 22:42

    debug下代码没有出现问题。
    in = new Scanner(System.in);输入的是什么值?哪一行报的错?a[mid]这个报的?

    点赞 评论

相关推荐