有序列表线性搜索未找到目标时：返回False还是None更优？

核心差异与问题分析 #

两种实现的核心区别在于未找到目标时的返回值类型，实际应用中返回False的版本存在严重的歧义风险：

• 当目标元素位于列表的第0个索引时，函数会返回0，而在Python的布尔判断中0等价于False。如果调用者用if not sequentialSearchOrderedList(...)来判断是否找到，会错误地把“找到索引0”当成“未找到”，引发隐性bug。
• 返回None的版本则完全避免了这个问题：None是明确的空值类型，和整数索引的边界清晰，调用者可以通过if result is None:准确判断未找到的情况，不会和合法索引混淆。

实际应用建议 #

优先选择返回None的实现，原因如下：

• 符合Python社区的惯用约定：多数内置/第三方库的搜索类方法，在找不到目标时要么抛出异常（比如list.index()），要么返回None，极少用布尔值作为未找到的标识。
• 类型区分更清晰：返回Optional[int]（可以替代Union[int, None]，需导入from typing import Optional）的类型提示，能让调用者更明确函数的返回值范围，减少类型错误。

代码优化小建议 #

1. 移除调试用的print语句，生产代码不需要这类输出；
2. 用enumerate同时获取索引和值，比range(len(inList))更简洁可读；
3. 用Optional[int]简化类型提示：

from typing import Optional

def sequentialSearchOrderedList(inList: list, number: int) -> Optional[int]:
    if not inList:
        return None

    for i, val in enumerate(inList):
        if val == number:
            return i
        if val > number:
            return None
    return None

内容的提问来源于stack exchange，提问作者G.Darcan