Warning: file_get_contents(/data/phpspider/zhask/data//catemap/9/java/316.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
java二进制搜索数组列表_Java_Search_Binary - Fatal编程技术网

java二进制搜索数组列表

java二进制搜索数组列表,java,search,binary,Java,Search,Binary,在学校里,我们刚刚学习了二进制搜索算法。然而,在我们最新的任务中,我们必须使二进制搜索成为数组列表。有人能帮我修改这段代码来做ArrayList而不是arrays吗 public static Comparable[] binarySearch(Comparable[] a, int counter, Comparable b){ int left = 0; int right = counter; while(left <= right){

在学校里,我们刚刚学习了二进制搜索算法。然而,在我们最新的任务中,我们必须使二进制搜索成为数组列表。有人能帮我修改这段代码来做ArrayList而不是arrays吗

public static Comparable[] binarySearch(Comparable[] a, int counter, Comparable b){
        int left = 0;
        int right = counter;
        while(left <= right){
            int midPoint = (left+right)/2;
            if(a[midPoint].compareTo(b) == 0){
                return b;
            }else if(a[midPoint].compareTo(b) < 0)
                left = midPoint+1;
            else
                right = midPoint-1;
        }
    }

如果你证明自己至少做了一些努力,人们会更愿意帮助你。衷心同意-在家庭作业时,我们只回答你解决方案尝试中的具体问题。好的,我很抱歉。我以后会记得的。