Computer >> Máy Tính >  >> Lập trình >> Python

Số duy nhất lớn nhất trong Python


Giả sử chúng ta có một danh sách các số, chúng ta phải trả về số có lần xuất hiện là 1, nếu không có phần tử nào thì trả về -1. Vì vậy, nếu danh sách như [5,2,3,6,5,2,9,6,3], thì đầu ra sẽ là 9.

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

  • Chúng tôi sẽ kiểm tra từng phần tử và đưa các phần tử vào bên trong bản đồ, vì vậy nếu phần tử không có trong bản đồ, thì hãy đặt một mục mới, nếu không, hãy tăng giá trị

  • sau đó đi qua bản đồ, khi giá trị là 1, hãy trả lại khóa.

Ví dụ (Python)

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

class Solution(object):
   def largestUniqueNumber(self, A):
      d = {}
      ans = -1
      for i in A:
         if i not in d:
            d[i]=1
         else:
            d[i] +=1
      for a,b in d.items():
         if b == 1:
            ans = max(a,ans)
      return ans
ob1 = Solution()
print(ob1.largestUniqueNumber([5,2,3,6,5,2,9,6,3]))

Đầu vào

[5,2,3,6,5,2,9,6,3]

Đầu ra

9