请找出这个数字。(使用位运算)
算法思想:相当于遍历数组,所有的元素异或了一遍,而相同的两个数会抵消成0,而任意数和0异或为该数本身,所以那个单一的必定会被留下来
#include <stdio.h>
#include<stdlib.h>
int main()
{
int single = 0;
int i = 0;
int arr[] = { 1, 2, 3, 4, 4, 3, 2, 1, 9 };
single = arr[0]; //
for (i = 1; i<sizeof(arr) / sizeof(arr[0]); i++)
{
single = single^arr[i]; //遍历数组异或,把单一的数字留下来
}
printf("%d", single);
system("pause");
return 0;
}