C ++中的Single Number III

假设我们有一个数组，恰好有两个元素出现一次，但是其他元素出现两次。所以我们必须定义一个函数，它将找到这两个数字。因此，如果给定的数组类似于[1,2,3,1,5,2]，则输出将为[3，5]。

为了解决这个问题，我们将遵循以下步骤-

• xor_res：= 0

• 对于范围从0到nums的i

• xor_res：= xor_res XOR nums [i]

• 位置：= 0

• 当xor_res AND 2 ^ pos = 0时，

• 将pos增加1

• num1：= 0

• 对于0到nums大小范围内的i – 1

• num1：= num1 Xum num [i]

• 如果nums [i]和2 ^ pos不为0，则

• 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, ]