Скачать или смотреть ধাপে ধাপে একটি LeetCode প্রোগ্রামিং সমস্যার সমাধান

এই ভিডিওতে, আমি একটি পূর্ণসংখ্যার অ্যারেতে অ-প্রতিকৃত উপাদান খুঁজে বের করার সমাধান দেখিয়েছি। জাভা প্রোগ্রামিং ভাষা ব্যবহার করে সমস্যা সমাধান করা হয়েছে। আরো নির্দিষ্টভাবে বলতে গেলে, জাভা হ্যাশ সেট ব্যবহার করা হয়েছে।

সমস্যা: অ-প্রতিকৃত উপাদান খুঁজে বের করা
একটি ফাঁকা নয় এমন পূর্ণসংখ্যার অ্যারে দেওয়া হয়েছে, যেখানে প্রতিটি উপাদান দুইবার করে প্রদর্শিত হয়েছে কিন্তু একটি উপাদান একবারই প্রদর্শিত হয়েছে। সেই একক উপাদানটি খুঁজে বের করুন।
নমুনা ইনপুট ১: {77, 2, 2, 5, 7, 5, 77, 43, 7, 3, 3}, আউটপুট: 43
নমুনা ইনপুট ২: {4, 1, 2, 1, 2}, আউটপুট: 4
নমুনা ইনপুট ৩: {2, 2, 1}, আউটপুট: 1

লক্ষ্য: সর্বনিম্ন সময় জটিলতা দিয়ে সমাধান করা

জাভা হ্যাশসেট ব্যবহার করে সমাধান করা হয়েছে যা সি++ এর unordered_set এর সমতুল্য।
সমাধানের সময় জটিলতা হল O(n) এবং স্থান জটিলতা হল O(1)।
আপনার যদি এর চেয়ে ভালো কোন সমাধান জানা থাকে, তাহলে মন্তব্য বিভাগে জানান এবং ভিডিওটি থেকে কিছু শিখে থাকলে লাইক, শেয়ার এবং চ্যানেলটি সাবস্ক্রাইব করুন। ভিডিওটি দেখার জন্য ধন্যবাদ। আমি আপনাদের সাথে পরবর্তী ভিডিওতে দেখা করব।