一道位运算的题目,一串数字,别的都出现了3次只有一个出现2次,要你找到他

int find(int *a, int n) {
int one = 0, two = 0 , three=0;
for (int i = 0; i < n; i++) {
cout << "input " << a[i] << " ";
//以下的出现指的都是二进制上每个1的出现
//one存放出现1次的,不在2出现,并且又不在one出现的才统计
//要是one有了,就升级到二,接下来就是2的情况
one ^= a[i] & (~two);
cout << "one is " << one<<" ";
//two存放出现2次的,要是不在one出现,且不在2出现的统计下来,
//要是one出现了,two也出现了就是3,
two ^= a[i] & (~one);
cout << "two is" << two << " ";
//后面这个是举例子的情况,这个three就是统计到目前为止,出现了3次的
//单纯举例子方便理解
three ^= a[i] & (~one)&(~two);
cout << "three is" << three << endl;
}
return two;
}
int main() {
int a[] = { 1,1,4,4,4,3,3,1 };
cout << find(a, 8);
}