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