我们可以使用二分查找算法来查找元素并返回其索引位置。该算法通过将查找范围不断缩小来快速查找目标元素。
以下是使用Python实现二分查找算法的示例代码:
def binary_search(sorted_list, target):
start_index = 0
end_index = len(sorted_list) - 1
while start_index <= end_index:
mid_index = (start_index + end_index) // 2
if sorted_list[mid_index] == target:
return mid_index
elif sorted_list[mid_index] < target:
start_index = mid_index + 1
else:
end_index = mid_index - 1
return None # 如果元素不存在,则返回None
# 示例用法
my_list = [2, 4, 7, 10, 13, 21, 33]
print(binary_search(my_list, 7)) # 输出:2
在上述示例代码中,我们将排序列表和目标元素作为参数传递给二分查找函数。该函数使用while循环来重复执行查找操作,直到找到目标元素或列表中没有剩余元素可供查找。如果找到目标元素,函数将返回其索引位置。如果元素不存在于列表中,则返回None。
下一篇:不使用内置函数找出最小的数。