java二进制搜索数组列表
在学校里,我们刚刚学习了二进制搜索算法。然而,在我们最新的任务中,我们必须使二进制搜索成为数组列表。有人能帮我修改这段代码来做ArrayList而不是arrays吗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){
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;
}
}
如果你证明自己至少做了一些努力,人们会更愿意帮助你。衷心同意-在家庭作业时,我们只回答你解决方案尝试中的具体问题。好的,我很抱歉。我以后会记得的。