ধরুন আমাদের একটি সাজানো অ্যারে আছে যেখানে শুধুমাত্র পূর্ণসংখ্যা রয়েছে যেখানে প্রতিটি উপাদান ঠিক দুইবার দেখা যায়, একটি উপাদান ছাড়া যা একবার দেখা যায়। আমাদের এই একক উপাদানটি খুঁজে বের করতে হবে যা শুধুমাত্র একবার প্রদর্শিত হয়। সুতরাং যদি অ্যারেটি [1, 1, 2, 3, 3, 4, 4, 8, 8] এর মত হয়, তাহলে আউটপুট হবে 2
এটি সমাধান করতে, আমরা এই পদক্ষেপগুলি অনুসরণ করব -
- উত্তর :=0
- আমি 0 থেকে nums অ্যারের আকারের মধ্যে
- উত্তর :=উত্তর XOR সংখ্যা[i]
- উত্তর ফেরত দিন
উদাহরণ(C++)
আসুন আরও ভালোভাবে বোঝার জন্য নিচের বাস্তবায়ন দেখি −
#include <bits/stdc++.h>
using namespace std;
class Solution {
public:
int singleNonDuplicate(vector<int>& nums) {
int ans = 0;
for(int i = 0;i < nums.size(); i++)ans ^= nums[i];
return ans;
}
};
main(){
Solution ob;
vector<int> v = {1,1,2,3,3,4,4,8,8};
cout << (ob.singleNonDuplicate(v));
} ইনপুট
[1,1,2,3,3,4,4,8,8]
আউটপুট
2
