C++使用异或找出数组中奇数次出现的数据
一、问题描述
现有一个数组，数组中的数成对出现，其中有两个数，奇数次出现。现编写程序，使用异或的方法找出数组中这两个数。
#include <iostream>
#include <vector>
int main() {
std::vector<int> arry = { 1,2,3,1 };
int err = 0;
//第一步找出两个数异或后的值
for (auto it : arry) {
err = err^ it;
}
//因为异或是不同为1，所以找到最右边的1，即这个位两个数中一个为0，一个为1，
//取err的反码，然后加1，找到最右边的为1的值
int rightOne = err & (~err + 1); //结果格式为000010这种格式，用这种格式继续后面的操作
//第二步，通过上面的1，为差别，找到相与为0的数找到两个中的一个。
int onlyOne = 0;
for (auto it : arry) {
if((it & rightOne) == 0)
onlyOne = onlyOne ^ it;
}
std::cout << "第一个数是 " << onlyOne << std::endl;
std::cout << "第二个数是" << (onlyOne ^ err) << std::endl;
int a = 10;
int b = 3;
int c = a ^ b; //a与b,进去c
int d = a ^ c; //a与c,从c里面出来。
std::cout << "b是" << d << std::endl;
return 0;
}