Đư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]1212Is
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 các số trùng lặp trong Python?
Khoa học dữ liệu thực tế sử dụng Python..
A: = nums [0] và b: = nums [0].
trong khi đúng.A: = nums [nums [a]] b: = nums [b] nếu a = b, thì phá vỡ ..
ptr: = nums [0].
trong khi PTR không phải là b.ptr: = nums [ptr] b: = nums [b].
Trả lại PTR ..
Làm thế nào để bạn tìm thấy các số trùng lặp trong một mảng nếu nó chứa nhiều bản sao Python?
Cách tiếp cận đơn giản: Ý tưởng là sử dụng vòng lặp lồng nhau và đối với mỗi phần tử kiểm tra xem phần tử có mặt trong mảng nhiều lần hay không.Nếu có, sau đó lưu trữ nó trong bản đồ băm.use nested loop and for each element check if the element is present in the array more than once or not. If present, then store it in a Hash-map.
Bạn có thể có các giá trị trùng lặp trong danh sách Python không?
Danh sách Python có thể chứa các yếu tố trùng lặp..
Làm thế nào để bạn in các số lặp lại trong một mảng?
ALGORITHM:..
Bước 1: Bắt đầu ..
Bước 2: Khởi tạo ARR [] = {1, 2, 3, 4, 2, 7, 8, 8, 3} ..
Bước 3: length = sizeof [mảng]/sizeof [mảng [0]].
Bước 4: In "Các phần tử trùng lặp trong mảng đã cho:".
Bước 5: Đặt I = 0.Lặp lại bước 6 đến bước 9 cho đến khi tôi
Bước 6: Đặt J = I+1.....
Bước 7: if [mảng [i] == mảng [j]] ....
Bước 8: J = J+1 ..