我曾经接受过一次采访,在那里我被要求找到两个排序数组之间的第一个共同元素,我选择了以下算法:
def elementMatch(a1, a2):
'''Find first similar element in a pair of sorted arrays'''
try:
return sorted(set(a1) & set(a2))[0]
except IndexError:
return False`
面试官询问了另一个解决方案,我说嵌套循环也可以正常工作,但我认为设置解决方案可能会更快。他说,他认为内部设置可能使用类似嵌套循环的东西。那是准确的吗?比较元素时如何设置工作?