Khi cần tìm một phần tử xuất hiện số lần lẻ trong danh sách, một phương thức có thể được xác định. Phương thức này lặp qua danh sách và kiểm tra xem các phần tử trong các vòng lặp lồng nhau có khớp hay không. Nếu chúng làm như vậy, bộ đếm sẽ tăng lên. Nếu số đếm đó không chia hết cho 2, kết quả là phần tử cụ thể của danh sách. Nếu không, kết quả là -1 được trả về.
Dưới đây là một minh chứng về điều tương tự -
Ví dụ
def odd_occurence(my_list, list_size):
for i in range(0, list_size):
count = 0
for j in range(0, list_size):
if my_list[i] == my_list[j]:
count+= 1
if (count % 2 != 0):
return my_list[i]
return -1
my_list = [34, 56, 78, 99, 23, 34, 34, 56, 78, 99, 99, 99, 99, 34, 34, 56, 56 ]
print("The list is :")
print(my_list)
n = len(my_list)
print("The length is :")
print(n)
print("The method to find the element that occurs odd number of times is called ")
print("The element that occurs odd number of times is :")
print(odd_occurence(my_list, n)) Đầu ra
The list is : [34, 56, 78, 99, 23, 34, 34, 56, 78, 99, 99, 99, 99, 34, 34, 56, 56] The length is : 17 The method to find the element that occurs odd number of times is called The element that occurs odd number of times is : 34
Giải thích
-
Một phương thức có tên là ‘retail_occurence’ được xác định, phương thức này lấy danh sách và kích thước của nó làm tham số.
-
Kích thước được liệt kê được lấy làm phạm vi và danh sách được lặp lại.
-
Hai vòng lặp lồng nhau được lặp lại và nếu phần tử trong danh sách khớp với lần lặp vòng lặp thứ nhất và thứ hai, thì biến "count" sẽ tăng lên.
-
Nếu biến "count" là một số lẻ, thì phần tử cụ thể trong danh sách sẽ được trả về.
-
Danh sách các số nguyên được xác định và hiển thị trên bảng điều khiển.
-
Độ dài của danh sách được lưu trữ trong một biến.
-
Phương thức này được gọi bằng cách chuyển các tham số có liên quan.
-
Đầu ra được hiển thị trên bảng điều khiển.