我正在尝试写一个简单的二进制搜索，但我不能让它返回位置，它找到了它，但不会返回它

二进制搜索（Binary Search）是一种高效的搜索算法，用于在有序数组或有序列表中查找特定元素的位置。它的基本思想是将待搜索区间分为两部分，然后确定目标元素可能存在的那一部分，再继续将该部分进行二分，直到找到目标元素或确定目标元素不存在为止。

以下是一个简单的二进制搜索算法示例（使用Python语言）：

def binary_search(arr, target):
    left = 0
    right = len(arr) - 1
    
    while left <= right:
        mid = (left + right) // 2
        
        if arr[mid] == target:
            return True  # 找到目标元素，返回True
        
        if arr[mid] < target:
            left = mid + 1
        else:
            right = mid - 1
    
    return False  # 未找到目标元素，返回False

上述代码中，我们定义了一个binary_search函数，它接受一个有序数组arr和目标元素target作为输入，并返回一个布尔值表示是否找到目标元素。如果找到目标元素，返回True；如果未找到目标元素，返回False。

在这个二进制搜索算法中，我们使用了一个left指针表示待搜索区间的左边界，一个right指针表示待搜索区间的右边界。首先，将left指针初始化为数组的第一个元素的下标，将right指针初始化为数组的最后一个元素的下标。然后，我们通过计算mid指针来确定待搜索区间的中间位置。比较中间位置的元素与目标元素的大小关系，如果相等，则找到了目标元素；如果中间位置的元素小于目标元素，则说明目标元素可能在中间位置的右侧，将left指针更新为mid + 1；如果中间位置的元素大于目标元素，则说明目标元素可能在中间位置的左侧，将right指针更新为mid - 1。然后，重复上述步骤，直到找到目标元素或确定目标元素不存在。

二进制搜索算法的优势在于其时间复杂度为O(logN)，其中N是数组或列表的长度。相比于线性搜索算法的时间复杂度O(N)，二进制搜索算法能够快速定位目标元素，尤其适用于大规模数据的搜索场景。

对于二进制搜索算法的应用场景，可以包括但不限于以下几个方面：