输出数组中奇数次出现的数

给定一个整数数组ar, 其中只有一个数出现了奇数次数，其他的数都是偶数词，打印这个数。
我们可以利用异或来解决这个问题。异或只有当两个数字二进制不相同时，对应二进制才是1。同时异或满足交换律。
所以我们可以利用每个数字进行异或，最后得到的就是要求的数字。

void main(){    int ar[11] = {1,4,6,4,8,8,4,2,1,6,2};    int n = sizeof(ar) / sizeof(int);    int result = ar[0];    for(int i=1;i<n;++i)    {        result = result ^ ar[i];    }    cout<<result<<endl;}

我忽然在这想到我们交换两个数的值时是通过中间变量来进行的，当然我们也有不用中间变量的方法，例如在利用两个变量的自身的加减运算。（这里不做介绍）或者我们可以利用变量的奇偶次异或运算取出数值。

void main(){    int a = 100;    int b = 200;    a = a^b;    b = a^b;    a = b^a;    cout<<a<<endl;    cout<<b<<endl;}

这里我们就利用的是数字的异或奇偶次的性质。

位运算在我们的算法中有很多妙用。
我在这里总结一下：
异或：
1 是特定值翻转，要使那几位翻转就把那几位与相应位1异或。
2 和0异或保留原值
3 不同中间变量交换两个数的值

清零：和0与
取特定位： 和另外的数特定位置1相与。
判断奇偶： 和1与