如何在Python中二進制搜索兩個列表？

Question

所以我知道如何進行基本的二進制搜索，但是我不知道如何比較兩個列表，因此在兩個列表中都有一個字符串列表，然后將一個字符串與另一個列表進行比較，然后將所有匹配的字符串添加到一個列表中。新清單。

到目前為止， 這是我嘗試過的方法，還包括其他幾個小時。

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']