关于#算法#的问题：给定一个已排序的数组，如何使用二分查找算法找到特定元素的索引位置

Question

给定一个已排序的数组，如何使用二分查找算法找到特定元素的索引位置？

Answer 1

这个问题我觉得可以使用中间元素与目标元素进行比较，逐步缩小搜索范围直至找到目标元素或确定其不存在

可以参考下示例代码：

def binary_search(arr, target):
    left, right = 0, len(arr) - 1
    while left <= right:
        mid = (left + right) // 2
        if arr[mid] == target:
            return mid
        elif arr[mid] < target:
            left = mid + 1
        else:
            right = mid - 1
    return -1  # 如果元素不在数组中，则返回 -1

# 示例用法
nums = [2, 4, 6, 8, 10, 12, 14, 16]
target = 10
result = binary_search(nums, target)
print(f"元素 {target} 在数组中的索引为：{result}")