算法思想:要找出单独出现的数字,则排除成对出现的数字即可,成对出现的数字(两数相等)有一个 特点是两数“按位异或”会得零,而零与任何数异或,得到任何数本身,即可找出这个单独出现的数。本题中可以将数组元素依次按位异或,即可找到符合要求的数。
#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;