मान लीजिए कि हमारे पास संख्याओं की एक सूची है, हमें वह संख्या लौटानी है जिसकी घटना 1 है, यदि ऐसा कोई तत्व मौजूद नहीं है, तो -1 लौटाएं। तो अगर सूची [5,2,3,6,5,2,9,6,3] जैसी है, तो आउटपुट 9 होगा।
इसे हल करने के लिए, हम इन चरणों का पालन करेंगे -
-
हम प्रत्येक तत्व की जाँच करेंगे, और तत्वों को मानचित्र के अंदर रखेंगे, इसलिए यदि तत्व मानचित्र में नहीं है, तो एक नई प्रविष्टि डालें, अन्यथा मान बढ़ाएँ
-
फिर मानचित्र पर जाएं, जब मान 1 हो, तो कुंजी लौटाएं।
उदाहरण (पायथन)
एक बेहतर समझ प्राप्त करने के लिए आइए निम्नलिखित कार्यान्वयन को देखें -
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]))
इनपुट
[5,2,3,6,5,2,9,6,3]
आउटपुट
9