Hướng dẫn how do you find duplicate elements in python? - làm cách nào để bạn tìm thấy các phần tử trùng lặp trong python?

Đư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]

8def1

def2def3 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]

6Repeat(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]

6Repeat(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

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]

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

    def3

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

‘

def2

Counter({1: 4, 2: 3, 5: 2, 9: 2, 3: 1, 4: 1, 6: 1, 7: 1, 8: 1})
[1, 2, 5, 9]

65

len1

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.

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]

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=

    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]

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]

0def51

Counter({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 def39

Counter({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 def45

def2def47__

Counter({1: 4, 2: 3, 5: 2, 9: 2, 3: 1, 4: 1, 6: 1, 7: 1, 8: 1})
[1, 2, 5, 9]

5

def2def47

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

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]

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=

    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]

6Repeat(x):0

Input :  list = [-1, 1, -1, 8]
Output : output_list = [-1]

7 Repeat(x):68

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):70

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):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]

46

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):81

len1Repeat(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]

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)

Các giá trị trùng lặp trong Python là gì?

Danh sách Python có thể có các bản sao không?