Số lần xuất hiện duy nhất trong Python

Giả sử chúng ta có một mảng. Chúng ta phải kiểm tra xem mỗi phần tử có số lần xuất hiện duy nhất hay không. Nếu không có phần tử nào như vậy thì trả về false, ngược lại là true. Vì vậy, nếu mảng giống như [1, 1, 2, 2, 2, 3, 4, 4, 4, 4], thì nó sẽ trả về true vì phần tử 1 có mặt hai lần, phần tử 2 có mặt ba lần, 3 là hiện tại một lần và 4 có mặt bốn lần.

Để 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ẽ tìm tần suất của các phần tử của mảng
• cho mỗi cặp khóa-giá trị trong bản đồ tần suất
  • nếu giá trị có trong mp bản đồ khác, thì trả về false
  • đặt mp [value]:=1
• trả về true

Ví dụ

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

class Solution(object):
   def uniqueOccurrences(self, arr):
      d = {}
      for i in arr:
         if i not in d:
            d[i] =1
         else:
            d[i]+=1
      l = {}
      for x, y in d.items():
         if y in l:
            return False
         l[y] = 1
      return True
ob1 = Solution()
print(ob1.uniqueOccurrences([1,1,2,2,2,3,4,4,4,4]))

Đầu vào

[1,1,2,2,2,3,4,4,4,4]

Đầu ra

true