Chương trình tìm id của ứng cử viên có đa số phiếu bầu bằng Python

Giả sử chúng ta có một danh sách các số được gọi là num chứa n giá trị, trong đó mỗi số đại diện cho một phiếu bầu cho một ứng cử viên. Chúng tôi phải tìm id của ứng cử viên có số phiếu bầu lớn hơn (n / 2) số phiếu bầu và nếu không có đa số phiếu bầu thì trả về -1.

Vì vậy, nếu đầu vào là nums =[6, 6, 2, 2, 3, 3, 3, 3, 3], thì đầu ra sẽ là 3.

Để giải quyết vấn đề này, chúng tôi sẽ làm theo các bước sau -

• l:=kích thước của nums
• count:=một bản đồ chứa từng số riêng lẻ và số lần xuất hiện của chúng
• đối với mỗi số i và lần xuất hiện j được đếm, hãy thực hiện
  • nếu j> (l / 2), thì
    • trả lại tôi
• trả về -1

Hãy cùng chúng tôi xem cách triển khai sau để hiểu rõ hơn -

Ví dụ

class Solution:
   def solve(self, nums):
      l = len(nums)
      from collections import Counter
      count = Counter(nums)
      for i, j in count.items():
         if j > (l // 2):
            return i
      return -1
ob = Solution()
nums = [6, 6, 2, 2, 3, 3, 3, 3, 3]
print(ob.solve(nums))

Đầu vào

[6, 6, 2, 2, 3, 3, 3, 3, 3]

Đầu ra

3