当我尝试 运行 java 中的以下二进制搜索代码时，它会抛出 ArrayOutOfExcepetion。任何人都可以看看并告诉我哪里出错了吗？

Question

当我尝试搜索超出给定输入数组范围的元素时，它抛出错误 ArrayIndexOutOfBound。

下面是代码片段：

import java.util.*;

public class Binary {
    int binSearch(int arr[], int target)
    {
        int low=0;
        int high= arr.length;
        while(low<=high)
        {
            int mid = (low+high)/2;              
            if(arr[mid] == target)
                return mid;             
            if(target>arr[mid])
                low=mid+1;              
            else
                high=mid-1;                         
         }          
         return -1;
    }

    public static void main(String arg[])
    {
        Binary b= new Binary();
        int arr[]= {2, 4, 5, 7, 23, 31, 34, 43, 45};            
        int ans=b.binSearch(arr, 46);           
        if(ans==-1)
            System.out.println("The element is not found");         
        else
            System.out.println("Element is found at postion = " + (ans+1));
    }
}

Answer 1

数组长度是数组中元素的总数，但由于索引从 0 开始，您可以从数组访问的最后一个值始终是 length - 1，在上面的代码中，您是 运行 从 0 到数组长度的循环，我认为这是这里的问题。

所以试试

int binSearch(int arr[], int target)
{
    int low=0;
    int high= arr.length -1; //Correct condition

    while(low<=high)   //Correct condition
    {
        int mid = (low+high)/2;

        if(arr[mid] == target)
            return mid;

        if(target>arr[mid])
            low=mid+1;

        else{
            high=mid-1;
          }

    }

    return -1;
}

希望对您有所帮助

Answer 2

您的设置 high 大于最大数组索引。
将初始值设置为最大允许索引作为 length - 1，像这样：

int binSearch(int arr[], int target)
{
    int low=0;
    int high= arr.length-1;

    while(low<=high)
    {
        int mid = (low+high)/2;

        if(arr[mid] == target)
            return mid;

        if(target>arr[mid])
            low=mid+1;

        else{
            high=mid-1;
            }

    }

    return -1;
}