重叠列表函数在 python 中为 True 时返回 False

Question

我是一名编程新手，正在学习 Torbjoern Lager 的 46 个简单 Python 练习。这是数字 10：定义一个函数重叠（），它接受两个列表，如果它们至少有一个共同成员，则返回 True，否则返回 False。您可以使用 is_member() 函数或 in 运算符，但为了练习，您应该（也）使用两个嵌套的 for 循环来编写它。

def over(list1,list2):
    for i in list1:
        for j in list2:
            return i==j

我认为我有一个不错的简单解决方案，但它无法识别列表重叠，除非重叠元素是第一个元素。

over(["a","b","c","d"],["e","f","a","h"]) 

返回假

over(["a","b","c","d"],["a","f","g","h"])

返回真

由于某种原因，它没有搜索所有组合。任何帮助将不胜感激。

Answer 1

它没有搜索所有组合，因为您在嵌套循环的第一次迭代中返回。你可以这样做：

def over(list1,list2):
    for i in list1:
        for j in list2:
            if i == j:
                return True

    return False

一旦发现任何重叠，就会返回True。如果没有发现重叠，它将到达最后一行并返回False。

Answer 2

问题是您在第一次迭代时返回i==j。您的函数将只比较 list1[0] 和 list2[0]。解决方法是添加if。 这是一个例子：

def over(list1,list2):
    for i in list1:
        for j in list2:
            if i == j:
                return True
    return False

Answer 3

当您在第一次迭代后返回时，您应该按照其他答案中的建议使用 if 进行测试，但使用 any 会是更好的方法：

def over(list1,list2):
    return any(i ==j for i in list1 for j in list2)

相当于：

def over(list1,list2):
    for i in list1:
        for j in list2:
            if i == j:
                return True
    return False

短路匹配，如果有匹配则返回 True，如果没有匹配则返回 False。

或者为更大的输入使用集合是最快的方法：

def over(list1, list2):
    return not set(list1).isdisjoint(list2)

如果 not set(list1).isdisjoint(list2) 为 True，我们至少有一个共同元素。

Answer 4

当您执行“return”语句时，de 执行会停止，就像在 Java 中发生的那样。它返回 true，因为您在两个数组的第一个位置都有 'a'。

你可以试试这个：

result = False;
for i in list1:
         for j in list2:
            if i == j:
                result=True;
return result

如果你想让它更高效：

for i in list1:
     for j in list2:
        if i == j:
            return True;
return False;