如果给定的数字是列表中存在的两个不同数字的总和，如何返回True？

Question

有人能告诉我下面的解决方案是否可能“一次性”实现吗？

给定一个数字列表和一个数字k，返回列表中的任意两个数字加起来是否等于k。

例如，给定17的[10,15,3,7]和k，返回True，因为107是17

奖励：你能一次完成吗？

def verify(list):
    for i in range(len(list)):
        j = k - list[i]
        if j in list:
            return True
    return False




Answer 1

我想出了两个解决方案。

第一个，我很确定是你被要求的，做所有可能的总和——最坏的情况——只有一次通过：

def verify_2(l,k):
    i = 0
    j = 0
    n = len(l)
    while i < n - 1:
        j = i + 1
        while j < n:
            if l[i] + l[j] == k:
                return True
            j = j + 1
        i = i + 1
    return False


print(verify_2(l = [10,15,3,7], k = 17)) #RETURNS TRUE
print(verify_2(l = [10,15,3,7], k = 6)) #RETURNS FALSE

另一个效率较低（因为它必须对向量firt进行排序，它至少已经具有n*log（n）复杂性），并且您必须手动执行另一个过程。这不是你想要的，但因为更容易理解，我也把它留给你：

def verify(l,k):
    l.sort()
    for i in range(len(l) - 1):
        if l[i] + l[i+1] == k:
            return True
    return False

print(verify(l = [10,15,3,7], k = 17)) #RETURNS TRUE
print(verify(l = [10,15,3,7], k = 6)) #RETURNS FALSE

第一种解决方案比第二种快得多。

关于你的解决方案，我必须告诉你几件事。避免在变量或参数中使用“list”这个词，因为它是Python语言中的一个词，用于将另一个数据类型转换为数据类型“list”（即，如果你有s=“hello”，并且你做了s=list，那么你就会得到s有['h'、'e'、'l'、'l'、'o']。还要记住，函数头下面的所有代码（def…）需要缩进，可以是四个空格、两个空格或一个制表符（否则会出现解释错误）。您还应该注意，在您的解决方案中使用了k，但它不是一个定义的变量；您应该将其作为参数传递或在函数内部定义，否则无法使用它（建议使用前者，而不是后者）。即使考虑到这一点，您的函数也没有执行文本中要求的操作：它实际上在for循环的每一步从k中减去第i个元素，并在每次迭代中检查减法的结果是否属于列表。

Answer 2

抱歉，伙计们，我发现很难找到你建议的线索的答案，而且解决方案大多是Java。。你能看看另一个提议吗：首先我们创建一份我们的清单。。

def verify(l, K):
   for i in range(len(l)):
       j = k - l[i]
       if j in l:
           return True
       l = l.pop([i])
   return False

非常感谢。

Answer 3

使用itertools组合来获取列表中所有可能的数字对。

from itertools import combinations
li =[10, 15, 3, 7]
k =17

answer = k in (map(sum,combinations(li,2)))

print(answer)