简单的二进制搜索程序....请告诉我这个特定代码有什么问题

Question

我是初学者。 这是一个二进制搜索代码。它显示主方法的数组越界错误。 请查看该程序并告诉我我的错误。感谢您的服务。 我必须写所有这些废话，因为我不能发布它，因为它要求更多细节。

public class BinaryS
{
    int n;

    public BinaryS(int z)
    {
    n=z;

    }

    static int pos;
    static boolean flag=false;
    public void disp()
    {
        int arr[]={0,1,2,3,4};
        int len=arr.length;
        int first=0;
        int last=len;
        int mid=(int)(first+last/2);
        //boolean flag=false;
        while(mid>=0 && mid<=len)
        {
        if(n<arr[mid])
        {
            last=mid;
        }
     if(n>arr[mid])
     {
         first=mid;

        }
        if(n==arr[mid])
        {
            flag=true;
            pos=mid+1;
        }
    }
    if(flag==true){
    System.out.println("the no."+n+"is found at"+pos);
    }
    else{
    System.out.println("the no."+n+"is not found ");
    }
    }
     public static void main(String args[])
     {
         BinaryS obj=new BinaryS(2);
         obj.disp();

     }
}

Answer 1

目前您的代码确实可以编译，并且永远运行 - 因为这个循环：

while(mid>=0 && mid<=len)
{
    // Code which doesn't modify mid or len
}

假设它完全进入了那个循环（确实如此），条件永远不会变为假 - 所以除非你从循环中返回或中断（你没有）或抛出异常（它是't) 你会继续循环下去。

这是你应该去的地方：

• 使用调试器观察正在发生的事情
• 想想条件应该实际上是什么，以及你希望它如何变为假
• 调整您的代码以更改条件，或更改循环体以修改mid 或len