C++の単一番号III

配列があるとすると、2つの要素が1回だけ表示されますが、他の要素は2回表示されます。したがって、これら2つの数値を見つける関数を定義する必要があります。したがって、指定された配列が[1,2,3,1,5,2]のような場合、出力は[3、5]になります。

これを解決するには、次の手順に従います-

• xor_res：=0

• 0からnumsのサイズの範囲のiの場合

  • xor_res：=xor_res XOR nums [i]

• pos：=0

• xor_res AND 2 ^ pos =0、do、

  • 位置を1増やします

• num1：=0

• 0からnumsのサイズまでの範囲のiの場合– 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, ]