জাভাস্ক্রিপ্ট অ্যারেতে বিজোড় সংখ্যক বার প্রদর্শিত একটি পূর্ণসংখ্যা কীভাবে খুঁজে পাবেন?

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

এটি নমুনা অ্যারে −

[1, 4, 3, 4, 2, 3, 2, 7, 8, 8, 9, 7, 9]

এই সমস্যাটি করার আগে, আমাদের বিটওয়াইজ XOR (^)অপারেটর সম্পর্কে কিছুটা বুঝতে হবে।

উভয় অপারেন্ড একে অপরের পরিপূরক হলে XOR অপারেটর TRUE প্রদান করে এবং উভয় অপারেন্ড একই হলে FALSE প্রদান করে।

XOR () অপারেটর -

0 ^ 0 → 0
0 ^ 1 → 1
1 ^ 0 → 1
1 ^ 1 → 0

যদি আমরা এই আচরণটি ঘনিষ্ঠভাবে পরীক্ষা করি, তাহলে আমরা লক্ষ্য করতে পারি যে যখন XOR অপারেটরটি একই মানগুলিতে ব্যবহার করা হয় (যেমন, 12^12) এটি সর্বদা মিথ্যা বা 0 ফেরত দেয় অন্য কথায় এটি নেতিবাচক মানগুলির জন্য ব্যবহার করা যেতে পারে যা জোড় সংখ্যার জন্য উপস্থিত হয় . এবং আমরা ঠিক এটাই চাই।

সুতরাং, নীচের কোড -

উদাহরণ

const sampleArray = [1, 4, 3, 4, 2, 3, 2, 7, 8, 8, 9, 7, 9];
console.log(sampleArray.reduce((a, b) => a ^ b));

এটি প্রতিটি উপাদানের উপর পুনরাবৃত্তি করে এবং এমন উপাদানগুলিকে অস্বীকার করে যা জোড় উপস্থিতি তৈরি করে এবং একমাত্র উপাদান যা বিজোড় সংখ্যক বার প্রদর্শিত হয়।

আউটপুট

কনসোল আউটপুট হবে −

1