Computer >> คอมพิวเตอร์ >  >> การเขียนโปรแกรม >> Python

โปรแกรม Python เพื่อค้นหาองค์ประกอบที่เกิดขึ้นจำนวนครั้งคี่ในรายการ


เมื่อจำเป็นต้องค้นหาองค์ประกอบที่เกิดขึ้นเป็นจำนวนคี่ในรายการ สามารถกำหนดวิธีการได้ เมธอดนี้จะวนซ้ำในรายการและตรวจสอบเพื่อดูว่าองค์ประกอบในลูปที่ซ้อนกันตรงกันหรือไม่ ถ้าเป็นเช่นนั้น ตัวนับจะเพิ่มขึ้น หากการนับนั้นหารด้วย 2 ไม่ลงตัว องค์ประกอบเฉพาะของรายการจะถูกส่งกลับเป็นผลลัพธ์ มิฉะนั้น -1 จะถูกส่งกลับเป็นผลลัพธ์

ด้านล่างนี้เป็นการสาธิตสิ่งเดียวกัน -

ตัวอย่าง

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

ผลลัพธ์

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

คำอธิบาย

  • มีการกำหนดเมธอดชื่อ 'odd_occurence' ซึ่งรับรายการและขนาดเป็นพารามิเตอร์

  • ขนาดที่แสดงไว้จะถูกนำมาเป็นช่วงและมีการทำซ้ำรายการ

  • วนซ้ำสองลูปที่ซ้อนกัน และหากองค์ประกอบในรายการตรงกับการวนซ้ำลูปแรกและครั้งที่สอง ตัวแปร 'count' จะเพิ่มขึ้น

  • หากตัวแปร 'count' เป็นเลขคี่ ระบบจะส่งคืนองค์ประกอบเฉพาะในรายการ

  • รายการจำนวนเต็มถูกกำหนดและแสดงบนคอนโซล

  • ความยาวของรายการถูกเก็บไว้ในตัวแปร

  • วิธีการนี้ถูกเรียกโดยการส่งผ่านพารามิเตอร์ที่เกี่ยวข้อง

  • เอาต์พุตจะแสดงบนคอนโซล