编写函数,用二分法在有序工号列表中查找元素,找到则返回下标,找不到则返回-1
时间: 2024-05-05 14:17:50 浏览: 74
JS实现二分查找查找有序数组中的数字
好的,这个问题很有意思!这是一个常见的算法问题,我们可以通过二分法来加强查找的效率。下面是一个用 Python 编写的二分查找函数的示例:
```
def binary_search(lst, target):
low, high = 0, len(lst) - 1
while low <= high:
mid = (low + high) // 2
if lst[mid] == target:
return mid
elif lst[mid] > target:
high = mid - 1
else:
low = mid + 1
return -1
```
这个函数接受两个参数:一个有序列表 lst 和待查找元素 target。它返回查找到的元素的下标,如果找不到,则返回 -1。
请问,还有什么问题我可以帮到您呢?
阅读全文