python - 如何在Python中检查列表/矩阵中的所有项目是否不同

Question

给定一个 NxN 列表矩阵，我如何确定列表中的所有元素都是唯一的输入示例:

(check_unique_elem([[8, 3, 4], [1, 5, 9], [6, 7, 2]]))
example output:
 True
(check_unique_elem([[1]]))
True
(check_unique_elem([[2,3],[6,5],[6,7]]))
False

Answer 1

如果元素都是可散列的(示例中的整数是)，则可以将它们添加到集合中检查重复项。

def check_unique_elem(L):
    seen = set()
    for row in L:
        for i in row:
            if i in seen:
                return False
            seen.add(i)
    return True

这样做的优点是一旦找到第一个重复项就退出(短路)