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

给定一个整数数组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与