位运算思维解题技巧一：异或^---消除重复

引子：如何找出数组中唯一重复的数

原本的思路就是加一个辅助空间统计次数，但题目要求不需要加辅助空间

so现在我们要用位运算的思维解决这道题

这里就要用到异或这个符号^，它具有消除重复的功能

位运算思维解题技巧一：异或^---消除重复

思路就是在补（构造）一个1到1000的数组，与原数组做异或

位运算思维解题技巧一：异或^---消除重复

最终就只剩下一个k

是不是很巧妙

思路懂了，代码实现其实就很简单了

#include <iostream>

using namespace std;
#define n 10
/*
//辅助空间法
int main()
{
    int a[11] = {0};
    for(int i = 0;i < n;i++)
    {
        cin>>a[i];
    }
    int b[11] = {0};
    int num = 0;
    for(int i = 0;i < n;i++)
    {
        b[a[i]]++;
    }
    //cout<<0;
    for(int i = 0;i < n;i++)
    {
        if(b[i]==2)
            cout<<i<<endl;
    }

}
//1 2 3 4 5 6 5 7 8 9
*/

//位运算法

int main()
{
    int a[11] = {0};
    for(int i = 0;i < n;i++)
    {
        cin>>a[i];
    }
    int x1 = 0;
//生成1到n-1的数组
    for(int i = 1;i <= n-1;i++)
    {
        x1 = (x1 ^ i);
    }
    for(int i = 0;i < n;i++)
    {
        x1 = x1 ^ a[i];
    }
    cout<<x1;

}

位运算思维解题技巧一：异或^---消除重复