一组数据中只有一个数字出现了一次。其他所有数字都是成对出现的。 请找出这个数字。

算法思想：要找出单独出现的数字，则排除成对出现的数字即可，成对出现的数字（两数相等）有一个 特点是两数“按位异或”会得零，而零与任何数异或，得到任何数本身，即可找出这个单独出现的数。本题中可以将数组元素依次按位异或，即可找到符合要求的数。

#include<stdlib.h>  
#pragma warning(disable: 4996)  
int main()
{
    int arr[] = { 1, 3, 5, 7, 9, 2, 3, 1, 5, 7, 9 };
    int num = sizeof(arr) / sizeof(arr[0]);/*求数组个数*/
    int i = 1;
    int ret = arr[0];
    for (i=1; i < num; i++)
    {
        ret ^= arr[i];/*若两个数相同，按位异或则为0，即可排除成对的数，留下只出现一次的数*/
    }
    printf("%d\n", ret);
    system("pause");
    return 0;
}

结果如图所示

总结“按位异或”的知识点
按位异或的3个特点:
(1) 0^0=0,0^1=1 0异或任何数＝任何数
(2) 1^0=1,1^1=0 1异或任何数=任何数取反
(3) 任何数异或自己＝把自己置0
按位异或的几个常见用途:
(1) 使某些特定的位翻转
例如对数1010的第2位和第3位翻转，则可以将该数与0110进行按位异或运算。
　　　　　 1010^0110= 1100

(2) 实现两个值的交换，而不必使用临时变量。
例如交换两个整数a=1010，b=0101的值，可通过下列语句实现：
　　　　a = a^b； 　　//a=1111
　　　　b = b^a； 　　//b=1010
　　　　a = a^b； 　　//a=0101

(3) 在汇编语言中经常用于将变量置零：
xor a，a

(4) 快速判断两个值是否相等
举例1: 判断两个整数a，b是否相等，则可通过下列语句实现：
(a ^ b) == 0则a=b;