Đư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]0
Counter[{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]5
Counter[{1: 4, 2: 3, 5: 2, 9: 2, 3: 1, 4: 1, 6: 1, 7: 1, 8: 1}] [1, 2, 5, 9]0
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]8
Input : list = [-1, 1, -1, 8] Output : output_list = [-1]7
Input : list = [-1, 1, -1, 8] Output : output_list = [-1]8
def
1def
2def
3 def
4=
__
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.
len
1 len
2
Phương pháp 2: Sử dụng một vòng duy nhất cho vòng lặp
Python3
len
3=
Input : list = [-1, 1, -1, 8] Output : output_list = [-1]18
=
Input : list = [-1, 1, -1, 8] Output : output_list = [-1]3
Input : list = [-1, 1, -1, 8] Output : output_list = [-1]21
=
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]27
def
3
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
Input : list = [-1, 1, -1, 8] Output : output_list = [-1]33
Counter[{1: 4, 2: 3, 5: 2, 9: 2, 3: 1, 4: 1, 6: 1, 7: 1, 8: 1}] [1, 2, 5, 9]0
Input : list = [-1, 1, -1, 8] Output : output_list = [-1]35
Input : list = [-1, 1, -1, 8] Output : output_list = [-1]37
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
Input : list = [-1, 1, -1, 8] Output : output_list = [-1]41
Counter[{1: 4, 2: 3, 5: 2, 9: 2, 3: 1, 4: 1, 6: 1, 7: 1, 8: 1}] [1, 2, 5, 9]0
Input : list = [-1, 1, -1, 8] Output : output_list = [-1]43
len
1
Input : list = [-1, 1, -1, 8] Output : output_list = [-1]45
Phương pháp 3: Sử dụng hàm bộ đếm [] từ mô -đun thu thập Using Counter[] function from collection module
Python3
Input : list = [-1, 1, -1, 8] Output : output_list = [-1]46
Input : list = [-1, 1, -1, 8] Output : output_list = [-1]47
Input : list = [-1, 1, -1, 8] Output : output_list = [-1]48
Input : list = [-1, 1, -1, 8] Output : output_list = [-1]49
Input : list = [-1, 1, -1, 8] Output : output_list = [-1]50
=
Input : list = [-1, 1, -1, 8] Output : output_list = [-1]85
=
Input : list = [-1, 1, -1, 8] Output : output_list = [-1]87
len
1
Input : list = [-1, 1, -1, 8] Output : output_list = [-1]89
Input : list = [-1, 1, -1, 8] Output : output_list = [-1]90
=
Input : list = [-1, 1, -1, 8] Output : output_list = [-1]92
Input : list = [-1, 1, -1, 8] Output : output_list = [-1]93
Input : list = [-1, 1, -1, 8] Output : output_list = [-1]5
Input : list = [-1, 1, -1, 8] Output : output_list = [-1]95__
len
1
Counter[{1: 4, 2: 3, 5: 2, 9: 2, 3: 1, 4: 1, 6: 1, 7: 1, 8: 1}] [1, 2, 5, 9]03
Đầ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 4: Sử dụng phương thức Count []
Python3
Input : list = [-1, 1, -1, 8] Output : output_list = [-1]92 ______7
Counter[{1: 4, 2: 3, 5: 2, 9: 2, 3: 1, 4: 1, 6: 1, 7: 1, 8: 1}] [1, 2, 5, 9]39
=
Counter[{1: 4, 2: 3, 5: 2, 9: 2, 3: 1, 4: 1, 6: 1, 7: 1, 8: 1}] [1, 2, 5, 9]41
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]43
Input : list = [-1, 1, -1, 8] Output : output_list = [-1]7
Input : list = [-1, 1, -1, 8] Output : output_list = [-1]92
Counter[{1: 4, 2: 3, 5: 2, 9: 2, 3: 1, 4: 1, 6: 1, 7: 1, 8: 1}] [1, 2, 5, 9]46
Counter[{1: 4, 2: 3, 5: 2, 9: 2, 3: 1, 4: 1, 6: 1, 7: 1, 8: 1}] [1, 2, 5, 9]48
=
Input : list = [-1, 1, -1, 8] Output : output_list = [-1]92
Counter[{1: 4, 2: 3, 5: 2, 9: 2, 3: 1, 4: 1, 6: 1, 7: 1, 8: 1}] [1, 2, 5, 9]51
def
3
Counter[{1: 4, 2: 3, 5: 2, 9: 2, 3: 1, 4: 1, 6: 1, 7: 1, 8: 1}] [1, 2, 5, 9]54
Counter[{1: 4, 2: 3, 5: 2, 9: 2, 3: 1, 4: 1, 6: 1, 7: 1, 8: 1}] [1, 2, 5, 9]5
Counter[{1: 4, 2: 3, 5: 2, 9: 2, 3: 1, 4: 1, 6: 1, 7: 1, 8: 1}] [1, 2, 5, 9]46
‘
def
2
Counter[{1: 4, 2: 3, 5: 2, 9: 2, 3: 1, 4: 1, 6: 1, 7: 1, 8: 1}] [1, 2, 5, 9]65
len
1
Counter[{1: 4, 2: 3, 5: 2, 9: 2, 3: 1, 4: 1, 6: 1, 7: 1, 8: 1}] [1, 2, 5, 9]67
Phương pháp 5: 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]69
Repeat[x]:
6
Input : list = [-1, 1, -1, 8] Output : output_list = [-1]92.
def
3
Counter[{1: 4, 2: 3, 5: 2, 9: 2, 3: 1, 4: 1, 6: 1, 7: 1, 8: 1}] [1, 2, 5, 9]85
=
=
Counter[{1: 4, 2: 3, 5: 2, 9: 2, 3: 1, 4: 1, 6: 1, 7: 1, 8: 1}] [1, 2, 5, 9]88
Counter[{1: 4, 2: 3, 5: 2, 9: 2, 3: 1, 4: 1, 6: 1, 7: 1, 8: 1}] [1, 2, 5, 9]46
Counter[{1: 4, 2: 3, 5: 2, 9: 2, 3: 1, 4: 1, 6: 1, 7: 1, 8: 1}] [1, 2, 5, 9]79
=
len
1def
28
Phương pháp 6: 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]69
Repeat[x]:
6
Input : list = [-1, 1, -1, 8] Output : output_list = [-1]92.
def
3
Counter[{1: 4, 2: 3, 5: 2, 9: 2, 3: 1, 4: 1, 6: 1, 7: 1, 8: 1}] [1, 2, 5, 9]85
=
=
Counter[{1: 4, 2: 3, 5: 2, 9: 2, 3: 1, 4: 1, 6: 1, 7: 1, 8: 1}] [1, 2, 5, 9]88
Counter[{1: 4, 2: 3, 5: 2, 9: 2, 3: 1, 4: 1, 6: 1, 7: 1, 8: 1}] [1, 2, 5, 9]46
Counter[{1: 4, 2: 3, 5: 2, 9: 2, 3: 1, 4: 1, 6: 1, 7: 1, 8: 1}] [1, 2, 5, 9]79
=
Phương pháp 6: Sử dụng phương pháp từ điển danh sách [không có chức năng đếm inbuild nào]
Counter[{1: 4, 2: 3, 5: 2, 9: 2, 3: 1, 4: 1, 6: 1, 7: 1, 8: 1}] [1, 2, 5, 9]0
def
51Counter[{1: 4, 2: 3, 5: 2, 9: 2, 3: 1, 4: 1, 6: 1, 7: 1, 8: 1}] [1, 2, 5, 9]46
def
32=
def
34
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
def
39Counter[{1: 4, 2: 3, 5: 2, 9: 2, 3: 1, 4: 1, 6: 1, 7: 1, 8: 1}] [1, 2, 5, 9]0
def
3 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
def
45def
2def
47__
Counter[{1: 4, 2: 3, 5: 2, 9: 2, 3: 1, 4: 1, 6: 1, 7: 1, 8: 1}] [1, 2, 5, 9]5
def
2def
47
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]5
def
3
Counter[{1: 4, 2: 3, 5: 2, 9: 2, 3: 1, 4: 1, 6: 1, 7: 1, 8: 1}] [1, 2, 5, 9]85
=
=
Counter[{1: 4, 2: 3, 5: 2, 9: 2, 3: 1, 4: 1, 6: 1, 7: 1, 8: 1}] [1, 2, 5, 9]88
Counter[{1: 4, 2: 3, 5: 2, 9: 2, 3: 1, 4: 1, 6: 1, 7: 1, 8: 1}] [1, 2, 5, 9]46
Counter[{1: 4, 2: 3, 5: 2, 9: 2, 3: 1, 4: 1, 6: 1, 7: 1, 8: 1}] [1, 2, 5, 9]79
=
len
1def
28
Phương pháp 7: Sử dụng trong, không trong toán tử và phương thức đếm []
Python3
len
3=
Counter[{1: 4, 2: 3, 5: 2, 9: 2, 3: 1, 4: 1, 6: 1, 7: 1, 8: 1}] [1, 2, 5, 9]77
=
Input : list = [-1, 1, -1, 8] Output : output_list = [-1]3
Repeat[x]:
56=
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]27
def
3
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]:
68Counter[{1: 4, 2: 3, 5: 2, 9: 2, 3: 1, 4: 1, 6: 1, 7: 1, 8: 1}] [1, 2, 5, 9]0
Repeat[x]:
70Input : 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]:
68
def
3 Repeat[x]:
777____25
Counter[{1: 4, 2: 3, 5: 2, 9: 2, 3: 1, 4: 1, 6: 1, 7: 1, 8: 1}] [1, 2, 5, 9]46
Counter[{1: 4, 2: 3, 5: 2, 9: 2, 3: 1, 4: 1, 6: 1, 7: 1, 8: 1}] [1, 2, 5, 9]0
Repeat[x]:
81len
1Repeat[x]:
83
Phương pháp 8: 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]79
=
len
1
Counter[{1: 4, 2: 3, 5: 2, 9: 2, 3: 1, 4: 1, 6: 1, 7: 1, 8: 1}] [1, 2, 5, 9]73
Input : list = [-1, 1, -1, 8] Output : output_list = [-1]92
Độ phức tạp về thời gian: O [n]O[n]
Không gian phụ trợ: O [1] O[1]