java - binarySearch 方法问题，不接受 int 参数

Question

我正在使用 Java 2 平台来练习不同的算法。我收到两个错误，我认为第一个错误是我从 arrayList[] 传递整数“5”并收到错误。第二个问题是，当我调用 binarySearch(); 时，我在 main 方法中遇到错误。我需要将 arrayList 作为 binarySearch(arrayList) 的参数吗？任何帮助，将不胜感激。

import java.util.ArrayList;

public class BinarySearch {

 int arrayList[]={1,2,3,4,5,6,7,8,9};

 public static int binarySearch(int[] arrayList[],int 5)
 {
  int low = 0;
  int high = arrayList.length - 1;
  int mid = 0;

  while(low<=high)
  {
   mid = (low+high)/2;
   if(arrayList[mid].compareTo(searchObj)<0)
    low = mid + 1;
   else if (arrayList[mid].compareTo(searchObj)>0)
   {
    high = mid -1;
   }
   else 
    return mid;
  }
  return -1;

 }
 public static void main(String args[])
 {
  binarySearch();

 }

}

Answer 1

在声明 BinarySearch 方法时，您需要:

  public static int binarySearch(int[] arrayList,int searchObj){

     ///rest of your method

也就是说，您正在 arrayList 中搜索 searchObj。

然后调用您为 arrayList 和 searchObj 提供值的方法。像这样:

 binarySearch(arrayLIst, 5);