题解 | #数组中值出现了一次的数字#

#include<bits/stdc++.h>
using namespace std;
int main(){
    int n;
    cin>>n;
    int *arr=new int[n];
    int eor1=0;
    for(int i=0;i<n;i++)
    {
        cin>>arr[i];
        eor1^=arr[i];
    }
    //结束后eor1的值就为出现次数为奇数的那两个数的异或
    //因为这两个数不一样所以他们的异或肯定不为0，所以二进制形式下肯定不全为0
    int right=eor1&(~eor1+1);//这个操作为通过位运算提取出一个二进制数在最右边的1（百度）
    //所以可以通过right这个数将数组化成两个阵营，一个是和righ相与&为0的，一个是相与&不为0的
    //这两个不同的奇数肯定是各自属于不同的阵营，因为他们在right这个位置上的二进制数一个为1另一个肯定为0
    int eor2=0;
    for(int i=0;i<n;i++){
        if((arr[i]&right)==0){//这个相与必须加括号不然过不了，大坑。。。。有大佬知道的解释下
            eor2^=arr[i];
        }
    }
    eor1=eor1^eor2;
    if(eor1<eor2){
        cout<<eor1<<" "<<eor2<<endl;
        return 0;
    }
    cout<<eor2<<" "<<eor1<<endl;
    return 0;
}