Đư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 một vòng duy nhất cho vòng lặp
Python3
len3=
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
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
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]0Input : 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]0Input : list = [-1, 1, -1, 8] Output : output_list = [-1]43
len1
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
len1
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__
len1
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]41Input : 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]43Input : 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 def3
Counter[{1: 4, 2: 3, 5: 2, 9: 2, 3: 1, 4: 1, 6: 1, 7: 1, 8: 1}]
[1, 2, 5, 9]54Counter[{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]46Counter[{1: 4, 2: 3, 5: 2, 9: 2, 3: 1, 4: 1, 6: 1, 7: 1, 8: 1}]
[1, 2, 5, 9]0def3 Counter[{1: 4, 2: 3, 5: 2, 9: 2, 3: 1, 4: 1, 6: 1, 7: 1, 8: 1}]
[1, 2, 5, 9]59__7 Counter[{1: 4, 2: 3, 5: 2, 9: 2, 3: 1, 4: 1, 6: 1, 7: 1, 8: 1}]
[1, 2, 5, 9]62Counter[{1: 4, 2: 3, 5: 2, 9: 2, 3: 1, 4: 1, 6: 1, 7: 1, 8: 1}]
[1, 2, 5, 9]63def2
Counter[{1: 4, 2: 3, 5: 2, 9: 2, 3: 1, 4: 1, 6: 1, 7: 1, 8: 1}]
[1, 2, 5, 9]65len1
Counter[{1: 4, 2: 3, 5: 2, 9: 2, 3: 1, 4: 1, 6: 1, 7: 1, 8: 1}]
[1, 2, 5, 9]67Phươ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.
def3
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]88Counter[{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= len1def28
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.
def3
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]88Counter[{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]0def51Counter[{1: 4, 2: 3, 5: 2, 9: 2, 3: 1, 4: 1, 6: 1, 7: 1, 8: 1}]
[1, 2, 5, 9]46 def32= def34
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
def39Counter[{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
def45def2def47__
Counter[{1: 4, 2: 3, 5: 2, 9: 2, 3: 1, 4: 1, 6: 1, 7: 1, 8: 1}]
[1, 2, 5, 9]5def2def47
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]5def3
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]88Counter[{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= len1def28
Phương pháp 7: Sử dụng trong, không trong toán tử và phương thức đếm []
Python3
len3=
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
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]:68Counter[{1: 4, 2: 3, 5: 2, 9: 2, 3: 1, 4: 1, 6: 1, 7: 1, 8: 1}]
[1, 2, 5, 9]0Repeat[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 def3 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]46Counter[{1: 4, 2: 3, 5: 2, 9: 2, 3: 1, 4: 1, 6: 1, 7: 1, 8: 1}]
[1, 2, 5, 9]0Repeat[x]:81len1Repeat[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=len1
Counter[{1: 4, 2: 3, 5: 2, 9: 2, 3: 1, 4: 1, 6: 1, 7: 1, 8: 1}]
[1, 2, 5, 9]73Input : 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]
Làm thế nào để chúng tôi tìm thấy các yếu tố trùng lặp trong chương trình viết mảng cho việc này?
Trong chương trình này, chúng ta cần in các yếu tố trùng lặp có trong mảng ...
#bao gồm .
int main [].
// Khởi tạo mảng ..
int mảng [] = {1, 2, 3, 4, 2, 7, 8, 8, 3} ;.
// Tính độ dài của mảng mảng ..
int length = sizeof [mảng]/sizeof [mảng [0]] ;.
printf ["Các phần tử trùng lặp trong mảng đã cho: \ n"] ;.
Làm thế nào để bạn tìm thấy các yếu tố lặp đi lặp lại trong một mảng?
Tìm hai phần tử lặp lại trong một mảng nhất định bằng mảng đã truy cập:..
Tạo một mảng đếm có kích thước n để theo dõi các yếu tố được truy cập ..
Đi qua mảng một lần. ....
Khi một phần tử gặp phải đã có mặt, hãy in phần tử đó ..
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.
Làm thế nào để bạn đếm số lượng các yếu tố lặp đi lặp lại trong một mảng trong Python?
Toán tử.countof [] được sử dụng để đếm số lần xuất hiện của B trong a.Nó đếm số lần xuất hiện của giá trị.Nó trả về số lượng của một số lần xuất hiện của giá trị. countOf[] is used for counting the number of occurrences of b in a. It counts the number of occurrences of value. It returns the Count of a number of occurrences of value.