如何有效地检查列表的前半部分是否与另一部分相等？

Question

我需要检查Python列表是否包含两个相等的一半.例如,此列表可以:

[6, 2, 0, 2, 3, 2, 6, 2, 0, 2, 3, 2]

而这不是

[6, 2, 0, 2, 4, 6]

我试过这个检查:len(lst) % 2 == 0 and lst[:len(lst)//2] == lst[len(lst)//2:]但是对于更大的列表来说似乎太慢了.还有其他方法吗？

Answer 1

可以在不创建两个子列表的情况下进行检查.真正的大型列表可能会更快.

n = len(lst)//2
all(lst[i]==lst[i+n] for i in range(n))

如果您还要检查列表的长度是否均匀,您还可以添加

len(lst)%2==0

作为一个条件.