使用 python 3 中的任何资源尽可能加快这段代码的速度

Question

下面的代码块是一个函数的内容，该函数接受一个（非常大的）整数数组并返回一个

Boolean

。我想通过加快执行速度来使此类函数的runtime尽可能小，因为该函数需要为许多数组运行。可以替换这个嵌套

for

循环的最有效的代码是什么？

flag = 0
for idx, i in enumerate(arr):
    for j in range(idx + 1, len(arr)):
        if arr[idx] + arr[j] == Number:
            flag = 1
            break
if flag == 0:
    return False

Answer 1

def has_pair_with_sum(arr, Number): 看到=设置（） 对于 arr 中的 num： if Number - num 可见： 返回真 看到.add(num) 返回错误