ধরুন আমাদের কাছে সংখ্যার একটি তালিকা আছে, আমাদেরকে সেই সংখ্যাটি ফেরত দিতে হবে যার উপস্থিতি 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