Đưa ra một danh sách các số nguyên với các yếu tố trùng lặp trong đó. Nhiệm vụ là tạo ra một danh sách khác, chỉ chứa các yếu tố trùng lặp. Nói một cách đơn giản, danh sách mới nên chứa các yếu tố xuất hiện nhiều hơn một.
Examples:
Input : list = [10, 20, 30, 20, 20, 30, 40, 50, -20, 60, 60, -20, -20] Output : output_list = [20, 30, -20, 60]
Input : list = [-1, 1, -1, 8] Output : output_list = [-1]
Phương pháp 1: Sử dụng cách tiếp cận vũ lựcUsing the Brute Force approach
Python3
def Repeat[x]:
_size __ len[x]
Input : list = [-1, 1, -1, 8] Output : output_list = [-1]1
= Input : list = [-1, 1, -1, 8] Output : output_list = [-1]3
Input : list = [-1, 1, -1, 8] Output : output_list = [-1]5
Input : list = [-1, 1, -1, 8] Output : output_list = [-1]6
Input : list = [-1, 1, -1, 8] Output : output_list = [-1]7
Input : list = [-1, 1, -1, 8] Output : output_list = [-1]8
Input : list = [-1, 1, -1, 8] Output : output_list = [-1]9
Counter[{1: 4, 2: 3, 5: 2, 9: 2, 3: 1, 4: 1, 6: 1, 7: 1, 8: 1}]
[1, 2, 5, 9]0Counter[{1: 4, 2: 3, 5: 2, 9: 2, 3: 1, 4: 1, 6: 1, 7: 1, 8: 1}]
[1, 2, 5, 9]1= Input : list = [-1, 1, -1, 8] Output : output_list = [-1]6
Counter[{1: 4, 2: 3, 5: 2, 9: 2, 3: 1, 4: 1, 6: 1, 7: 1, 8: 1}]
[1, 2, 5, 9]4 Counter[{1: 4, 2: 3, 5: 2, 9: 2, 3: 1, 4: 1, 6: 1, 7: 1, 8: 1}]
[1, 2, 5, 9]5Counter[{1: 4, 2: 3, 5: 2, 9: 2, 3: 1, 4: 1, 6: 1, 7: 1, 8: 1}]
[1, 2, 5, 9]0Input : list = [-1, 1, -1, 8] Output : output_list = [-1]5
Counter[{1: 4, 2: 3, 5: 2, 9: 2, 3: 1, 4: 1, 6: 1, 7: 1, 8: 1}]
[1, 2, 5, 9]8Input : list = [-1, 1, -1, 8] Output : output_list = [-1]7
Input : list = [-1, 1, -1, 8] Output : output_list = [-1]8
def1def2def3 def4=__
Repeat[x]:3Repeat[x]:4
Repeat[x]:6 Repeat[x]:7
Repeat[x]:8= 0 1 2 3 225555552253____5222
_size 5_size 6 22.
len1 len2
Phương pháp 2: Sử dụng hàm bộ đếm [] từ mô -đun thu thập Using Counter[] function from collection module
Python3
len3 len4len5 len6
‘
Input : list = [-1, 1, -1, 8] Output : output_list = [-1]22
= Input : list = [-1, 1, -1, 8] Output : output_list = [-1]24
len1
Input : list = [-1, 1, -1, 8] Output : output_list = [-1]26
Input : list = [-1, 1, -1, 8] Output : output_list = [-1]27
= Input : list = [-1, 1, -1, 8] Output : output_list = [-1]29
Input : list = [-1, 1, -1, 8] Output : output_list = [-1]30__15
len1
Input : list = [-1, 1, -1, 8] Output : output_list = [-1]40
Đầu ra
Counter[{1: 4, 2: 3, 5: 2, 9: 2, 3: 1, 4: 1, 6: 1, 7: 1, 8: 1}]
[1, 2, 5, 9]Phương pháp 3: Sử dụng phương thức Count []
Python3
E
Input : list = [-1, 1, -1, 8] Output : output_list = [-1]76
= Input : list = [-1, 1, -1, 8] Output : output_list = [-1]78
Input : list = [-1, 1, -1, 8] Output : output_list = [-1]5
Input : list = [-1, 1, -1, 8] Output : output_list = [-1]80
Input : list = [-1, 1, -1, 8] Output : output_list = [-1]7
Input : list = [-1, 1, -1, 8] Output : output_list = [-1]29
Input : list = [-1, 1, -1, 8] Output : output_list = [-1]83
Input : list = [-1, 1, -1, 8] Output : output_list = [-1]85
= Input : list = [-1, 1, -1, 8] Output : output_list = [-1]29
Input : list = [-1, 1, -1, 8] Output : output_list = [-1]88
def3
Input : list = [-1, 1, -1, 8] Output : output_list = [-1]91
Counter[{1: 4, 2: 3, 5: 2, 9: 2, 3: 1, 4: 1, 6: 1, 7: 1, 8: 1}]
[1, 2, 5, 9]5Input : list = [-1, 1, -1, 8] Output : output_list = [-1]83
Counter[{1: 4, 2: 3, 5: 2, 9: 2, 3: 1, 4: 1, 6: 1, 7: 1, 8: 1}]
[1, 2, 5, 9]0def3 Input : list = [-1, 1, -1, 8] Output : output_list = [-1]96
=__ Input : list = [-1, 1, -1, 8] Output : output_list = [-1]99
Counter[{1: 4, 2: 3, 5: 2, 9: 2, 3: 1, 4: 1, 6: 1, 7: 1, 8: 1}]
[1, 2, 5, 9]00def2
Counter[{1: 4, 2: 3, 5: 2, 9: 2, 3: 1, 4: 1, 6: 1, 7: 1, 8: 1}]
[1, 2, 5, 9]02len1
Counter[{1: 4, 2: 3, 5: 2, 9: 2, 3: 1, 4: 1, 6: 1, 7: 1, 8: 1}]
[1, 2, 5, 9]04Phương pháp 4: Sử dụng phương pháp hiểu danh sách
Python3
def
Counter[{1: 4, 2: 3, 5: 2, 9: 2, 3: 1, 4: 1, 6: 1, 7: 1, 8: 1}]
[1, 2, 5, 9]06 Repeat[x]:6
Input : list = [-1, 1, -1, 8] Output : output_list = [-1]29____210
Counter[{1: 4, 2: 3, 5: 2, 9: 2, 3: 1, 4: 1, 6: 1, 7: 1, 8: 1}]
[1, 2, 5, 9]11Counter[{1: 4, 2: 3, 5: 2, 9: 2, 3: 1, 4: 1, 6: 1, 7: 1, 8: 1}]
[1, 2, 5, 9]1212def3
Counter[{1: 4, 2: 3, 5: 2, 9: 2, 3: 1, 4: 1, 6: 1, 7: 1, 8: 1}]
[1, 2, 5, 9]222== Counter[{1: 4, 2: 3, 5: 2, 9: 2, 3: 1, 4: 1, 6: 1, 7: 1, 8: 1}]
[1, 2, 5, 9]25Input : list = [-1, 1, -1, 8] Output : output_list = [-1]83
Counter[{1: 4, 2: 3, 5: 2, 9: 2, 3: 1, 4: 1, 6: 1, 7: 1, 8: 1}]
[1, 2, 5, 9]16= len1
Counter[{1: 4, 2: 3, 5: 2, 9: 2, 3: 1, 4: 1, 6: 1, 7: 1, 8: 1}]
[1, 2, 5, 9]65Phương pháp 5: Sử dụng phương pháp từ điển danh sách [không có chức năng đếm inbuild nào]
Python3
def
Counter[{1: 4, 2: 3, 5: 2, 9: 2, 3: 1, 4: 1, 6: 1, 7: 1, 8: 1}]
[1, 2, 5, 9]06
Counter[{1: 4, 2: 3, 5: 2, 9: 2, 3: 1, 4: 1, 6: 1, 7: 1, 8: 1}]
[1, 2, 5, 9]69= Counter[{1: 4, 2: 3, 5: 2, 9: 2, 3: 1, 4: 1, 6: 1, 7: 1, 8: 1}]
[1, 2, 5, 9]71
Input : list = [-1, 1, -1, 8] Output : output_list = [-1]5
Input : list = [-1, 1, -1, 8] Output : output_list = [-1]6
Input : list = [-1, 1, -1, 8] Output : output_list = [-1]7
Counter[{1: 4, 2: 3, 5: 2, 9: 2, 3: 1, 4: 1, 6: 1, 7: 1, 8: 1}]
[1, 2, 5, 9]76Counter[{1: 4, 2: 3, 5: 2, 9: 2, 3: 1, 4: 1, 6: 1, 7: 1, 8: 1}]
[1, 2, 5, 9]0def3 Repeat[x]:0 Input : list = [-1, 1, -1, 8] Output : output_list = [-1]6
Input : list = [-1, 1, -1, 8] Output : output_list = [-1]7
Counter[{1: 4, 2: 3, 5: 2, 9: 2, 3: 1, 4: 1, 6: 1, 7: 1, 8: 1}]
[1, 2, 5, 9]82def2
Counter[{1: 4, 2: 3, 5: 2, 9: 2, 3: 1, 4: 1, 6: 1, 7: 1, 8: 1}]
[1, 2, 5, 9]84= Counter[{1: 4, 2: 3, 5: 2, 9: 2, 3: 1, 4: 1, 6: 1, 7: 1, 8: 1}]
[1, 2, 5, 9]5Counter[{1: 4, 2: 3, 5: 2, 9: 2, 3: 1, 4: 1, 6: 1, 7: 1, 8: 1}]
[1, 2, 5, 9]0Counter[{1: 4, 2: 3, 5: 2, 9: 2, 3: 1, 4: 1, 6: 1, 7: 1, 8: 1}]
[1, 2, 5, 9]88Input : list = [-1, 1, -1, 8] Output : output_list = [-1]83
def2
Counter[{1: 4, 2: 3, 5: 2, 9: 2, 3: 1, 4: 1, 6: 1, 7: 1, 8: 1}]
[1, 2, 5, 9]84Counter[{1: 4, 2: 3, 5: 2, 9: 2, 3: 1, 4: 1, 6: 1, 7: 1, 8: 1}]
[1, 2, 5, 9]4= Counter[{1: 4, 2: 3, 5: 2, 9: 2, 3: 1, 4: 1, 6: 1, 7: 1, 8: 1}]
[1, 2, 5, 9]5
Input : list = [-1, 1, -1, 8] Output : output_list = [-1]5
Counter[{1: 4, 2: 3, 5: 2, 9: 2, 3: 1, 4: 1, 6: 1, 7: 1, 8: 1}]
[1, 2, 5, 9]97Input : list = [-1, 1, -1, 8] Output : output_list = [-1]7
Counter[{1: 4, 2: 3, 5: 2, 9: 2, 3: 1, 4: 1, 6: 1, 7: 1, 8: 1}]
[1, 2, 5, 9]99Counter[{1: 4, 2: 3, 5: 2, 9: 2, 3: 1, 4: 1, 6: 1, 7: 1, 8: 1}]
[1, 2, 5, 9]0def3 def02Counter[{1: 4, 2: 3, 5: 2, 9: 2, 3: 1, 4: 1, 6: 1, 7: 1, 8: 1}]
[1, 2, 5, 9]5____Input : list = [-1, 1, -1, 8] Output : output_list = [-1]83
def2def06
Repeat[x]:6 def09
def3
Counter[{1: 4, 2: 3, 5: 2, 9: 2, 3: 1, 4: 1, 6: 1, 7: 1, 8: 1}]
[1, 2, 5, 9]222== Counter[{1: 4, 2: 3, 5: 2, 9: 2, 3: 1, 4: 1, 6: 1, 7: 1, 8: 1}]
[1, 2, 5, 9]25Input : list = [-1, 1, -1, 8] Output : output_list = [-1]83
Counter[{1: 4, 2: 3, 5: 2, 9: 2, 3: 1, 4: 1, 6: 1, 7: 1, 8: 1}]
[1, 2, 5, 9]16= len1
Counter[{1: 4, 2: 3, 5: 2, 9: 2, 3: 1, 4: 1, 6: 1, 7: 1, 8: 1}]
[1, 2, 5, 9]65Phương pháp 5: Sử dụng phương pháp từ điển danh sách [không có chức năng đếm inbuild nào]
Python3
def
Counter[{1: 4, 2: 3, 5: 2, 9: 2, 3: 1, 4: 1, 6: 1, 7: 1, 8: 1}]
[1, 2, 5, 9]06Counter[{1: 4, 2: 3, 5: 2, 9: 2, 3: 1, 4: 1, 6: 1, 7: 1, 8: 1}]
[1, 2, 5, 9]14= Input : list = [-1, 1, -1, 8] Output : output_list = [-1]3
def93=
Input : list = [-1, 1, -1, 8] Output : output_list = [-1]3
Input : list = [-1, 1, -1, 8] Output : output_list = [-1]5
Input : list = [-1, 1, -1, 8] Output : output_list = [-1]6
Input : list = [-1, 1, -1, 8] Output : output_list = [-1]7
def99 def3
Input : list = [-1, 1, -1, 8] Output : output_list = [-1]6
Repeat[x]:0 Input : list = [-1, 1, -1, 8] Output : output_list = [-1]7
Repeat[x]:05Counter[{1: 4, 2: 3, 5: 2, 9: 2, 3: 1, 4: 1, 6: 1, 7: 1, 8: 1}]
[1, 2, 5, 9]0Repeat[x]:07
Input : list = [-1, 1, -1, 8] Output : output_list = [-1]5
Input : list = [-1, 1, -1, 8] Output : output_list = [-1]6
Input : list = [-1, 1, -1, 8] Output : output_list = [-1]7
Repeat[x]:05 def3 Repeat[x]:14
Counter[{1: 4, 2: 3, 5: 2, 9: 2, 3: 1, 4: 1, 6: 1, 7: 1, 8: 1}]
[1, 2, 5, 9]5Input : list = [-1, 1, -1, 8] Output : output_list = [-1]83
Counter[{1: 4, 2: 3, 5: 2, 9: 2, 3: 1, 4: 1, 6: 1, 7: 1, 8: 1}]
[1, 2, 5, 9]0Repeat[x]:18len1Repeat[x]:20
Phương pháp 7: Sử dụng chức năng liệt kê
Python3
Counter[{1: 4, 2: 3, 5: 2, 9: 2, 3: 1, 4: 1, 6: 1, 7: 1, 8: 1}]
[1, 2, 5, 9]16______‘
Độ phức tạp về thời gian: O [n]O[n]
Không gian phụ trợ: O [1] O[1]
Làm thế nào để bạn tìm thấy giá trị lặp đi lặp lại trong danh sách Python?
Nhiều cách để kiểm tra xem các bản sao có tồn tại trong danh sách Python không..
Độ dài của danh sách & chiều dài của bộ khác nhau ..
Kiểm tra từng phần tử trong tập. Nếu có, DUP, nếu không, hãy nối thêm ..
Kiểm tra danh sách.Count [] cho mỗi yếu tố ..
Làm thế nào để bạn tìm thấy một yếu tố lặp đi lặp lại trong một danh sách?
Để kiểm tra xem danh sách có chứa bất kỳ phần tử trùng lặp nào làm theo các bước sau không,..
Thêm nội dung của danh sách trong một bộ. Vì tập hợp chỉ chứa các yếu tố duy nhất, do đó sẽ không có bản sao nào được thêm vào tập hợp ..
So sánh kích thước của bộ và danh sách. Nếu kích thước của danh sách & bộ bằng nhau thì điều đó có nghĩa là không có bản sao trong danh sách ..
Làm thế nào để bạn trích xuất các bản sao từ một danh sách trong Python?
Nếu bạn chỉ muốn trích xuất các phần tử trùng lặp từ danh sách ban đầu, hãy sử dụng Bộ sưu tập. Chuẩn bị [] trả về các bộ sưu tập.Bộ đếm [lớp con từ điển] có khóa là một phần tử và có giá trị là số lượng của nó.use collections. Counter[] that returns collections. Counter [dictionary subclass] whose key is an element and whose value is its count.
Làm thế nào để bạn tìm thấy các giá trị lặp đi lặp lại?
Tìm và loại bỏ các bản sao..
Chọn các ô bạn muốn kiểm tra các bản sao.....
Nhấp vào nhà> Định dạng có điều kiện> Đánh dấu các quy tắc ô> Các giá trị trùng lặp ..
Trong hộp bên cạnh các giá trị với, chọn định dạng bạn muốn áp dụng cho các giá trị trùng lặp, sau đó bấm OK ..