java - 从 JAVA 中的 main 访问函数内的数组或变量

Question

对于给定的二进制搜索的简单代码

public static int binsearch(int [] a,int low, int high, int val) {
     ArrayList<Integer> arr = new ArrayList();

     if(a.length == 0)
       return -1;

     if(high < low)
       return -1;

     int mid = (low+high)/2;

     arr.add(mid);

     if(a[mid] == val)
       return mid;

     else if(val > a[mid])
        return binsearch(a,mid+1,high,val);

     else
        return binsea

     binsearch(a,low,mid-1,val);

    }

我已经在函数内部初始化了一个 Arraylist。如果我想在 JAVA 中访问该 ArrayList，我怎样才能从主访问该 ArrayList。因为此函数返回数组中数字的索引(如果存在)而不是 Arraylist。

Answer 1

您可以将它传递给方法，而不是在方法中创建 ArrayList:

public static int binsearch(int [] a,int low, int high, int val, List<Integer> arr) {
    if(a.length == 0)      
        return -1;

     if(high < low)               
         return -1;
     ...
}

并从 main 调用方法:

List<Integer> list = new ArrayList<>();
int index = binsearch(a,0, a.length, value, list);

通话结束后，您将可以访问该列表。