如何用Python实现O(n²)复杂度算法查找嵌套列表中的指定数字

原代码的错误点 #

• 缩进错误：for row in list1:前存在多余缩进，会触发语法错误
• 变量名冲突：输入的目标值存在i中，但内层循环用i遍历子列表元素，直接覆盖了目标值，导致后续判断完全失效
• 判断逻辑错误：if i in list1是判断当前数字是否属于外层列表（外层列表的元素是子列表，数字不可能在其中），永远不会返回True
• 输出逻辑错误：每遍历一个元素就打印一次结果，会重复输出多次，不符合查找需求

正确实现方案 #

使用两层嵌套循环（时间复杂度O(n²)）遍历嵌套列表的每一个元素，找到目标值后标记并终止遍历，最后统一输出结果：

list1 = [[1,2],[3,5],[7,8]]
target = int(input('Number: '))
found = False

# 两层嵌套循环，遍历所有元素
for row in list1:
    for num in row:
        if num == target:
            found = True
            break  # 找到目标后跳出内层循环
    if found:
        break  # 跳出外层循环

print('Exists' if found else 'Does not exist')

代码说明 #

• 用target存储输入的目标数字，避免变量名冲突
• 用found布尔变量标记是否找到目标
• 两层循环逐个检查元素，找到后立即终止所有循环，减少不必要的遍历
• 最后根据found的值输出结果，确保只输出一次

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