Python字符列表元素定位函数异常：仅首两个元素可用问题排查

第一个函数 bus_letter 的问题与修复 #

问题分析 #

这个线性查找函数的核心问题是提前返回：循环仅执行第一次迭代，无论当前元素是否匹配目标字母，都会直接触发return。如果第一个元素不是目标，函数直接返回-1，后续元素完全没被检查。

修复后的代码 #

def bus_letter(alfabeto, letra):
    for index, element in enumerate(alfabeto):
        if element == letra:
            return index
    # 循环结束后仍未找到目标，才返回-1
    return -1

第二个函数 pos_alf 的问题与修复 #

问题分析 #

这是一个尝试实现二分查找的递归函数，但存在两个关键问题：

1. 初始参数错误：原代码中pos2=int(m/2)的m未定义，正确的初始中间位置应该基于列表长度计算。
2. 递归逻辑错误：仅通过pos2无法正确划分查找区间，会导致索引越界（比如查找靠后的字母时，计算出的位置超出列表范围），且无法精准缩小到正确的子区间。

修复后的代码（标准递归二分查找） #

我们需要维护low和high两个参数来界定当前查找区间：

def pos_alf(alfabeto, letra, low=0, high=None):
    # 初始化high为列表最后一个元素的索引
    if high is None:
        high = len(alfabeto) - 1
    
    # 区间无效，说明未找到目标字母
    if low > high:
        return -1
    
    # 计算当前区间的中间位置
    mid = (low + high) // 2
    
    if alfabeto[mid] == letra:
        return mid
    elif alfabeto[mid] > letra:
        # 目标在左半区间，调整high边界
        return pos_alf(alfabeto, letra, low, mid - 1)
    else:
        # 目标在右半区间，调整low边界
        return pos_alf(alfabeto, letra, mid + 1, high)

调用示例 #

alfabeto = ["A","B","C","D","E","F","G","H","I","J","K","L","M","N","O","P","Q","R","S","T","U","V","W","X","Y","Z"]
letra = "Z"

# 调用线性查找函数
print(bus_letter(alfabeto, letra))  # 输出25
# 调用二分查找函数
print(pos_alf(alfabeto, letra))     # 输出25

内容的提问来源于stack exchange，提问作者Anna Reyes