c++中利用^（异或）去重

#include <algorithm>
#include <bitset>
#include <cmath>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <deque>
#include <functional>
#include <iostream>
#include <map>
#include <queue>
#include <set>
#include <stack>
#include <string>
#include <vector>

using namespace std;

int main(int argc, char const *argv[])
{
    int a[9] = {1, 2, 3, 4, 3, 2, 1, 5, 5};
    for (int i = 1; i < 9; i++)
        a[0] ^= a[i];
    printf("%d\n", a[0]);
    return 0;
}

输出结果：4

原理：异或满足交换律，两个数字相同的话经过异或运算那么就会变成0，例如3^5^6^3^5=3^3^5^5^6=6(交换律）

利用^我们可以在很低的时间复杂度下去重，应用的地方有很多，例如有的题给出我们一堆筷子，然后问我们哪根筷子是单独的，没有配对的

另外很多面试题中也有问这个问题