Question

我有一个整数列表，我通过for循环运行，以发现两个元素组合是否等于另一个变量t。因此，如果t等于10并且我有一个整数列表： l = [1,2,3,4,5,8,9]，然后该函数应打印数字(1,9)，(2,8)的所有不同组合。

我觉得我差不多了，但是当我使用.pop()函数时，列表中发生了一些奇怪的事情。下面的代码用于显示需要计算的所有数字组合，但会跳过列表中的每个其他元素。

l = [1,2,5,8,13,15,26,38]
c = 10
for i in l:
    first = i
    l.pop(0)
    for x in l:
        second = x
        print(first,second)

这是输出：

请注意如何跳过2，8，15和38。我正在使用l.pop，以便第二个for循环不会使用原始值，然后下一次迭代可以继续迭代列表中的下一个元素。

Answer 1

您尝试做的事情将无法正常工作，因为您在迭代时正在修改列表。假设当前“指针”指向第一个元素。现在你弹出第一个，所以指针在第二个。但是当循环前进时，指针移动到第三个，第二个被跳过。

您似乎想要从列表中找到组合。您还可以尝试其他一些方法：

最接近您当前的方法：使用while循环代替for循环

while l:
    first = l.pop(0)
    for second in l:
        print(first, second)

或者你可以只迭代索引而不是列表本身：

for i in range(len(l)):
    for k in range(i+1, len(l)):
        print(l[i], l[k])

或者只使用itertools.combinations

import itertools
for first, second in itertools.combinations(l, 2):
    print(first, second)

但是，你可以做得更好。由于您正在寻找一对加起来某个目标数的数字，因此只需从目标中减去第一个以得到第二个数字，然后查看第二个数字是否在数字列表中。使用set可以在恒定时间内进行查找，从而将总时间复杂度从O（n²）降低到O（n）。

numbers = set([1,2,5,8,13,15,26,38])
target = 10
for first in numbers:
    second = target - first
    if second > first and second in numbers:
        print(first, second)

Answer 2

你需要选择另一种方法。在使用for循环迭代它时，不允许从列表中删除元素。

为什么我的for循环跳过列表中的元素？

2 个答案: