如何检查列表的前半部分是否与其他部分效率相同？

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 

为条件。