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

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

hljs cs">#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;