检查给定整数是否等于int数组的两个元素之和的最佳算法是什么？

您必须考虑同一项目的多个实例,因此在此处设置不是一个好选择.

相反,您可以利用字典value_field = number_of_keys(作为变体 - from collections import Counter)

A = [3,1,2,3,4]
Cntr = {}
for x in A:
    if x in Cntr:
        Cntr[x] += 1
    else:
        Cntr[x] = 1

#k = 11
k = 8
ans = False
for x in A:
    if (k-x) in Cntr:
        if k == 2 * x:
            if Cntr[k-x] > 1:
                ans = True
                break
        else:
            ans = True
            break
print(ans)

对于k = 5,6(我再添加一个3),返回True,对于k = 8,11,返回False

您必须考虑同一项目的多个实例,因此在此处设置不是一个好选择.

相反,您可以利用字典value_field = number_of_keys(作为变体 - from collections import Counter)

A = [3,1,2,3,4]
Cntr = {}
for x in A:
    if x in Cntr:
        Cntr[x] += 1
    else:
        Cntr[x] = 1

#k = 11
k = 8
ans = False
for x in A:
    if (k-x) in Cntr:
        if k == 2 * x:
            if Cntr[k-x] > 1:
                ans = True
                break
        else:
            ans = True
            break
print(ans)

对于k = 5,6(我再添加一个3),返回True,对于k = 8,11,返回False