সি++ এ একক সংখ্যা III

ধরুন আমাদের একটি অ্যারে আছে, সেখানে ঠিক দুটি উপাদান একবার উপস্থিত হয়, কিন্তু অন্যগুলি দুবার উপস্থিত হয়৷ সুতরাং আমাদের একটি ফাংশন সংজ্ঞায়িত করতে হবে, যা এই দুটি সংখ্যা খুঁজে পাবে। সুতরাং প্রদত্ত অ্যারে যদি [1,2,3,1,5,2] এর মত হয়, তাহলে আউটপুট হবে [3, 5]।

এটি সমাধান করতে, আমরা এই পদক্ষেপগুলি অনুসরণ করব -

• xor_res :=0

• আমি 0 থেকে সংখ্যার আকারের মধ্যে

  • xor_res :=xor_res XOR সংখ্যা[i]

• অবস্থান :=0

• যখন xor_res AND 2^pos =0, do,

  • 1 দ্বারা পোজ বাড়ান

• সংখ্যা1 :=0

• আমি 0 থেকে সংখ্যার আকার - 1

  এর মধ্যে

  • যদি nums[i] এবং 2 ^ pos 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, ]