Python 2.7如何在内部设置工作?

时间:2015-04-08 13:31:46

标签: python algorithm set

我曾经接受过一次采访,在那里我被要求找到两个排序数组之间的第一个共同元素,我选择了以下算法:

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`

面试官询问了另一个解决方案,我说嵌套循环也可以正常工作,但我认为设置解决方案可能会更快。他说,他认为内部设置可能使用类似嵌套循环的东西。那是准确的吗?比较元素时如何设置工作?

0 个答案:

没有答案