我试图编写一个函数,返回两个列表之间的公共元素数。如果元素在L1
中出现j
次,在L2
中出现k
次,则共享j
和k
个元素的最小值
示例:
L1 = [1, 2, 3, 4, 5]
L2 = [4, 2]
L3 = [1, 2, 3, 4, 4, 5, 5]
intersection_size ( L1 , L2 ) => 2
intersection_size ( L1 , L3 ) => 5
我的想法是按升序对L1
和L2
进行排序,然后比较每个元素:
def intersection(L1, L2):
dL1 = L1[:]
dL2 = L2[:]
dL1.sort()
dL2.sort()
if dL1[1:] == [] or dL2[1:] == []:
return 0
if dL1[0] == dL2[0]:
return 1 + intersection(dL1[1:], dL2[1:])
elif dL1[0] > dL2[0]:
return 0 + intersection(dL1, dL2[1:])
elif dL1[0] < dL2[0]:
return 0 + intersection(dL1[1:], dL2)
但是,当我测试intersection([1, 6, 1, 4], [1, 2, 3, 4])
时,函数给我的是1而不是2。有人能告诉我哪部分错了吗
我创建了dL1
和dL2
,因为我希望L1
和L2
在其他方面保持不变,而且因为我是初学者,我只允许使用基本的递归和抽象列表函数来实现这一点
这一部分在逻辑上不正确:
基本情况应该是一个或两个列表都为空。但当一个或两个列表都有一个元素时,返回0。这是不正确的,因为该元素仍然可能是匹配的,所以交叉点的大小不会是0。如果将此条件更改为
dL1 == [] or dL2 == []
,则它可以工作:以下方法将起作用
如果不想使用
sets
,可以执行以下操作:相关问题 更多 >
编程相关推荐