C ++中的Single Number III
为了解决这个问题，我们将遵循以下步骤-
xor_res：=0
对于范围从0到nums的i
xor_res：=xor_resXORnums[i]
位置：=0
当xor_resAND2^pos=0时，
将pos增加1
num1：=0
对于0到nums大小范围内的i–1
num1：=num1Xumnum[i]
如果nums[i]和2^pos不为0，则
num2：=xor_resXORnum1
返回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, ]