如何在我的递归二进制搜索程序中返回 mid 的索引？

Question

class Solution: 
    def binarysearch(self, arr, n, k):
        # code here
        first = 0
        last = n - 1
        mid = (first + last)//2
        if(arr[mid]==k):
            //Here
        elif(k > arr[mid]):
            self.binarysearch(arr[mid+1:n], len(arr[mid+1:n]), k)
        elif(k < arr[mid]):
            self.binarysearch(arr[0:mid], len(arr[0: mid]), k)
        else:
            return -1

我无法弄清楚如何获取 mid 的索引，因为我在每次调用中都在操作数组。 function 的参数是固定的，我不能给 function 的第一个和最后一个参数。我尝试使用迭代方法，我得到了，但我不能这样做。 我只希望逻辑在代码中获取 mid 的索引。

Answer 1

要获取数组中中间元素的索引，您可以将一个附加参数（例如下面代码中的 start_index ）传递给 function 以跟踪当前子数组的起始索引

class Solution: 
    def binarysearch(self, arr, n, k, start_index):
        # code here
        first = 0
        last = n - 1
        mid = (first + last)//2
        if(arr[mid]==k):
            return start_index + mid  # Return the index of mid in the original array
        elif(k > arr[mid]):
            return self.binarysearch(arr[mid+1:n], len(arr[mid+1:n]), k, start_index + mid + 1)
        elif(k < arr[mid]):
            return self.binarysearch(arr[0:mid], len(arr[0: mid]), k, start_index)
        else:
            return -1