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

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 

爲條件。