मान लीजिए कि हमारे पास एक सरणी है, ठीक दो तत्व एक बार दिखाई देते हैं, लेकिन अन्य दो बार दिखाई दे रहे हैं। तो हमें एक फ़ंक्शन को परिभाषित करना होगा, जो इन दो नंबरों को ढूंढेगा। तो अगर दिया गया ऐरे [1,2,3,1,5,2] जैसा है, तो आउटपुट [3, 5] होगा।
इसे हल करने के लिए, हम इन चरणों का पालन करेंगे -
-
xor_res :=0
-
मेरे लिए 0 से लेकर अंकों के आकार तक
-
xor_res :=xor_res XOR अंक[i]
-
-
स्थिति :=0
-
जबकि xor_res और 2^pos =0, do,
-
स्थिति को 1 से बढ़ाएं
-
-
num1 :=0
-
मेरे लिए 0 से लेकर अंकों के आकार तक - 1
-
अगर अंक [i] और 2 ^ पॉज़ 0 नहीं है, तो
-
num1 :=num1 XOR num[i]
-
-
-
num2 :=xor_res XOR num1
-
num1 और num2 लौटाएं
उदाहरण (C++)
आइए बेहतर समझ पाने के लिए निम्नलिखित कार्यान्वयन देखें -
#include <bits/stdc++.h>
using namespace std;
void print_vector(vector<auto> v){
cout << "[";
for(int i = 0; i<v.size(); i++){
cout << v[i] << ", ";
}
cout << "]"<<endl;
}
class Solution {
public:
vector <int> singleNumber(vector<int>& nums) {
int xor_result = 0;
for (int i=0;i < nums.size(); i++) {
xor_result = xor_result ^ nums[i];
}
int pos = 0;
while ((xor_result & (1 << pos)) == 0) {
pos++;
}
int num1 = 0;
for (int i=0;i < nums.size(); i++) {
if ((nums[i] & (1 << pos)) != 0) {
num1 = num1 ^ nums[i];
}
}
int num2 = xor_result ^ num1;
vector<int> result = {num1, num2};
return result;
}
};
main(){
Solution ob;
vector<int> v = {1,2,1,3,2,5};
print_vector(ob.singleNumber(v));
} इनपुट
[1,2,1,3,2,5]
आउटपुट
[3, 5, ]