java - 当我尝试在 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;
}

希望对你有帮助