要求:编程实现:
一组数据中只有一个数字出现了一次。其他所有数字都是成对出现的。
请找出这个数字。(使用位运算)
思路:这里也采用异或的方法,如果数组中的数与其他任意一个数异或为0的话,就说明还有与这个数相同的数,相反,如果与剩下任意数异或结果为1的话,就说明这个数只出现了一次。
//int main()
//{
// int arr[5] = { 1, 5, 1, 2, 2 };
// int ret = arr[0];
// printf("arr = %d ", arr[0]);
// int i = 0;
// for (i = 1; i < 5; i++)
// {
// ret ^= arr[i];
// printf("%d ", arr[i]);
//
// }
// printf("\nThe number is %d\n", ret);
// return 0;
//}