मान लीजिए कि हमारे पास एक सरणी है। हमें यह जांचना होगा कि क्या प्रत्येक तत्व में अद्वितीय संख्या में घटनाएँ होती हैं। यदि ऐसा कोई तत्व मौजूद नहीं है तो झूठी वापसी करें, अन्यथा सत्य। तो अगर सरणी [1, 1, 2, 2, 2, 3, 4, 4, 4, 4] की तरह है, तो यह सच हो जाएगा क्योंकि तत्व 1 दो बार मौजूद है, 2 तीन बार मौजूद है, 3 है एक बार उपस्थित होता है और चार बार चार बार उपस्थित होता है।
इसे हल करने के लिए, हम इन चरणों का पालन करेंगे -
- हम सरणी के तत्वों की आवृत्ति पाएंगे
- आवृत्ति मानचित्र में प्रत्येक कुंजी-मान युग्म के लिए
- यदि मान किसी अन्य मानचित्र एमपी में मौजूद है, तो झूठी वापसी करें
- एमपी डालें[मान] :=1
- सही लौटें
उदाहरण
आइए बेहतर समझ पाने के लिए निम्नलिखित कार्यान्वयन देखें -
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])) इनपुट
[1,1,2,2,2,3,4,4,4,4]
आउटपुट
true