python - 你如何在 Python 中对两个列表进行二分搜索？

Question

所以我知道如何进行基本的二进制搜索，但我不知道如何进行比较两个列表的二进制搜索，因此在两个列表中都有一个字符串列表并检查一个与另一个并将所有匹配的字符串添加到新名单。

这是我迄今为止尝试过的，还有几个小时的其他事情。

标签： pythonpython-3.x

Answer 1

试试下面的功能：

def binarysearch(l1,l2):
   return [x for x,y in zip(sorted(l1),l2) if x==y]
print(binarysearch(['a','b','c'],['a','c','b']))

输出：

['a']