位运算学习（一）

题目大意：在1-1000这1000个数放到大小为1001的数组中，只让唯一的一个元素值重复，而其他都只出现一次，每个数组元素只能访问依次，设计一个算法，将它找出来；不用辅助存储空间，能否设计一个算法实现？

思路：题目很简单理解，可以再设置一个数组，存储每个数出现的次数，再将其遍历。而对于不开辅助数组，就可以利用位运算的解法。
在位运算中，两个相同的元素相异或会变为0，其他元素（非0）与0异或会是元素本身。
利用上述性质，便可以再引入一个数组，数组存放1-1000个数，不再有重复元素，利用该数组去对重复元素数组进行异或，相同元素相异或为0，最后多的那个与0异或自然为它本身，这样就找到了该重复元素。

贴个简陋代码如下：

#include <iostream>
#include <stdio.h>
#include <algorithm>
using namespace std;
const int maxn = 1e3 + 9;
int a[maxn];
int main() {
    int n;
    scanf("%d", &n);
    int ans = 0;
    for(int i = 1; i <= n + 1; i++)
        scanf("%d", &a[i]);
        for(int i = 1; i <= n; i++) {//让这1000个数先异或一下，保存为ans
            ans ^= i;
        }
        for(int i = 1; i <= n + 1; i++) {//让ans与给的数组中的数依次异或，直到最后剩下重复的那个输出
            ans ^= a[i];
        }
        printf("%d\n", ans);
    return 0;
}