写一个闭区间二分查找案例
时间: 2023-08-12 09:09:38 浏览: 43
当然,下面是一个使用二分查找算法在闭区间中查找目标元素的案例:
```python
def binary_search(arr, target):
left = 0
right = len(arr) - 1
while left <= right:
mid = left + (right - left) // 2
if arr[mid] == target:
return mid
elif arr[mid] < target:
left = mid + 1
else:
right = mid - 1
return -1
# 示例使用
arr = [2, 4, 7, 10, 13, 15, 18]
target = 10
result = binary_search(arr, target)
if result != -1:
print("目标元素在索引", result)
else:
print("目标元素不存在")
```
在这个案例中,我们定义了一个 `binary_search` 函数,该函数接受一个有序数组 `arr` 和目标元素 `target` 作为参数。函数使用闭区间二分查找算法来查找目标元素的索引并返回结果。
在示例中,我们定义了一个有序数组 `arr` 和目标元素 `target`,然后调用 `binary_search` 函数来查找目标元素的索引。如果目标元素存在于数组中,则返回其索引;否则返回 -1。
希望这个例子能帮助到你!如果有任何问题,请随时提问。